算法：【一列数的规则如下: 1、1、2、3、5、8、13、21、34 ，求第30位数是多少...
算法：【一列数的规则如下: 1、1、2、3、5、8、13、21、34 ，求第30位数是多少...
&&///&&summary&&&&&&&&&///&一列数的规则如下:&1、1、2、3、5、8、13、21、34&&&求第30位数是多少，&用递归算法实现。(C#语言)&&&&&&&&///&&/summary&&&&&&&&&///&&param&name="pos"&&/param&&&&&&&&&///&&returns&&/returns&&&&&&&&&public&int&GetNumberAtPos(int&pos)&&&&&&&&{&&&&&&&&&&&&if(pos==<SPAN style="COLOR: #||pos==<SPAN style="COLOR: #)&&&&&&&&&&&&{&&&&&&&&&&&&&&&&return&<SPAN style="COLOR: #;&&&&&&&&&&&&}&&&&&&&&&&&&int&res&=&GetNumberAtPos(pos&-&<SPAN style="COLOR: #)&+&GetNumberAtPos(pos&-&<SPAN style="COLOR: #);&&&&&&&&&&&&return&&&&&&&&&}using S using System.Collections.G using System.L using System.T&& namespace ConsoleApplication1 {&&&& /// &summary&&&&& /// 费伯纳契序列算法改进&&&& /// 作者 suqifeng&&&& ///
23:43&&&& /// &/summary&&&&& class Program&&&& {&&&&&&&& public static void Main(string[] args)&&&&&&&& {&&&&&&&&&&&&&& //普通递归算法&&&&&&&&&&&& Console.WriteLine(Fibonacci(40));&&&&&&&&&&&& //改进后递归算法&&&&&&&&&&&& Console.WriteLine(fb(1, 1,1,40-2));&&&&&&&&&&&& Console.Read();&&&&&&&& }&&&&&&&&&&&& /// &summary&&&&&&&&& /// 普通递归算法& --费伯纳契序列&&&&&&&& /// &/summary&&&&&&&&& /// &param name="index"&第多少位费伯纳契序列 数&/param&&&&&&&&& /// &returns&&/returns&&&&&&&&& static int Fibonacci(int index)&&&&&&&& {&&&&&&&&&&&& return index &= 2 ? 1 : Fibonacci(index - 1) + Fibonacci(index - 2);&&&&&&&& }&&&&&&&&&& /// &summary&&&&&&&&& /// 改进后递归算法& --费伯纳契序列&&&&&&&& /// &/summary&&&&&&&&& /// &param name="f"&第一位数&/param&&&&&&&&& /// &param name="s"&第二数&/param&&&&&&&&& /// &param name="index"&第多少位基数从1开始&/param&&&&&&&&& /// &param name="count"&第多少位费伯纳契序列 数&/param&&&&&&&&& /// &returns&&/returns&&&&&&&&& public static int fb(int f, int s, int index, int count)&&&&&&&& {&&&&&&&&&&&&&& if (index &= count)&&&&&&&&&&&& {&&&&&&&&&&&&&&&& return fb(s, f + s, index + 1, count);&&&&&&&&&&&& }&&&&&&&&&&&&&&&&&&&& }&&&&&&&&&&&&&&&& /// &summary&&&&&&&&& /// 改进后递归算法& --费伯纳契序列数求和&&&&&&&& /// &/summary&&&&&&&&& /// &param name="f"&第一位数&/param&&&&&&&&& /// &param name="s"&第二数&/param&&&&&&&&& /// &param name="index"&第多少位基数从1开始&/param&&&&&&&&& /// &param name="count"&第多少位费伯纳契序列 数&/param&&&&&&&&& /// &returns&&/returns&&&&&&&&& public static int fbcSum(int f, int s, int index, int count)&&&&&&&& {&&&&&&&&&&&&&& if (index &= count)&&&&&&&&&&&& {&&&&&&&&&&&&&&&& return fbcSum(s, f + s, index + 1, count);&&&&&&&&&&&& }&&&&&&&&&&&&&& return (f + s)-2;&&&&&&&&&&&&&&&&&&& }&&&&&& }&&&&&&&& }
　　　　&& [楼主]
　　　　&&
　　　　&& [楼主]
222.66.167.*
　　　　&&
　　　　&&
　　　　&&
　　　　&& [楼主]
　　　　&&
　　　　&&
　　　　&&
220.181.47.*
218.28.144.*
220.163.56.*
219.131.199.*
　　　　&&
　　　　&&
222.89.91.*
218.64.57.*
　　　　&&
119.147.107.*
　　　　&&
using System.Collections.G
using System.L
using System.T
namespace ConsoleApplication1
&&&&/// &summary&
&&&&/// 费伯纳契序列算法改进
&&&&/// 作者 suqifeng
&&&&/// &/summary&
&&&&class Program
&&&&&&&&public static void Main(string[] args)
&&&&&&&&&&&&
&&&&&&&&&&&&Console.WriteLine(Fibonacci(40));
&&&&&&&&&&&&
&&&&&&&&&&&&Console.WriteLine(fb(1, 1,1,40-2));
&&&&&&&&&&&&Console.Read();
&&&&&&&&/// &summary&
&&&&&&&&/// 普通递归算法& --费伯纳契序列
&&&&&&&&/// &/summary&
&&&&&&&&/// &param name="index"&第多少位费伯纳契序列 数&/param&
&&&&&&&&/// &returns&&/returns&
&&&&&&&&static int Fibonacci(int index)
&&&&&&&&&&&&return index &= 2 ? 1 : Fibonacci(index - 1) + Fibonacci(index - 2);
&&&&&&&&/// &summary&
&&&&&&&&/// 改进后递归算法& --费伯纳契序列
&&&&&&&&/// &/summary&
&&&&&&&&/// &param name="f"&第一位数&/param&
&&&&&&&&/// &param name="s"&第二数&/param&
&&&&&&&&/// &param name="index"&第多少位基数从1开始&/param&
&&&&&&&&/// &param name="count"&第多少位费伯纳契序列 数&/param&
&&&&&&&&/// &returns&&/returns&
&&&&&&&&public static int fb(int f, int s, int index, int count)
&&&&&&&&&&&&if (index &= count)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return fb(s, f + s, index + 1, count);
&&&&&&&&&&&&}
&&&&&&&&&&&&return s;
&&&&&&&&/// &summary&
&&&&&&&&/// 改进后递归算法& --费伯纳契序列数求和
&&&&&&&&/// &/summary&
&&&&&&&&/// &param name="f"&第一位数&/param&
&&&&&&&&/// &param name="s"&第二数&/param&
&&&&&&&&/// &param name="index"&第多少位基数从1开始&/param&
&&&&&&&&/// &param name="count"&第多少位费伯纳契序列 数&/param&
&&&&&&&&/// &returns&&/returns&
&&&&&&&&public static int fbcSum(int f, int s, int index, int count)
&&&&&&&&&&&&if (index &= count)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return fbcSum(s, f + s, index + 1, count);
&&&&&&&&&&&&}
&&&&&&&&&&&&&&return (f + s)-2;&
&&&&&&&&&&
　　　　&&
private static int Sum(int num)
&&&&&&&&if(num&3)return 1;
&&&&&&&&return Sum(num-1)+Sum(num-2);
发表评论：
TA的最新馆藏[转]&[转]&[转]&[转]&[转]&四年级数学简便计算_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
四年级数学简便计算
上传于||暂无简介
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩6页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢Android开发
邮箱:JohnTsai.
慕课网手记地址:/u/1026761/articles
，一并宣布开始支持Java 8。我们终于能在Android开发中使用到Java8的一些语言特性了。目前支持：
lambda表达式
今天我们就简要学习lambda表达式。
配置开发环境
首先需要下载安装JDK1.8。
如果想在Android开发中使用lambda表达式，需要在Android Studio中配置Java 8开发环境。
配置app的Gradle文件:
开启jack编译选项
设置编译选项兼容到1.8
defaultConfig {
//开启jack编译
jackOptions {
enabled true
//将编译选项设置为Java1.8
compileOptions {
targetCompatibility 1.8
sourceCompatibility 1.8
出于种种原因，可能我们使用的JDK版本是1.7甚至更低，但是我们又想学习使用lambda表达式，怎么办呢？Github上已经有开发者设计了兼容lambda表达式到Java7，6，5的开源库。至于如何在Android Studio中配置，在此就不啰嗦了。可以参看。
第一个lambda表达式
看到下面的代码，相信大家都会非常熟悉。这不就是给button设置监听事件嘛。
button.setOnClickListener(new View.OnClickListener() {
public void onClick(View v) {
Log.d(&TAG&,&按钮被点击,匿名内部类&);
分析上面的代码，这是通过匿名内部类来设置Button的点击监听事件的。也就是说，我们创建了一个实现了View.OnClickListener接口的匿名类的对象。匿名内部类实现了onClick方法。通过这个匿名类的对象，我们在用户点击按钮时，打印出日志。
可是，大家有没有发现。上面那段代码，真正有用的就是Log.d(&TAG&,&按钮被点击,匿名内部类&);这一行代码，这就反映了使用匿名内部类的缺点:
可读性差，不能直接明了的体现我们的意图。
啰嗦，一行逻辑代码却有几行模板代码。
而lambda表达式很好的解决了这些问题:
button.setOnClickListener(view-& Log.d(TAG,&按钮被点击,lambda表达式&));
view-& Log.d(TAG,&按钮被点击,lambda表达式&));就是我们写的第一个lambda表达式。
由上图可知，lambda表达式通常以(argument)-&(body)这样的格式书写。
//省略参数类型
(arg1,arg2...) -& {body}
//指定参数类型
(Type1 arg1,Type2 arg2...)-&{body}
lambda表达式中，参数的类型可省略。Java编译器根据表达式的上下文推导出参数的类型。就像上面图中view的类型是View。
lambda表达式的结构
参数可以是零个或多个
参数类型可指定，可省略（根据表达式上下文推断）
参数包含在圆括号中，用逗号分隔
表达式主体可以是零条或多条语句,包含在花括号中
表达式主体只有一条语句时,花括号可省略
表达式主体有一条以上语句时，表达式的返回类型与代码块的返回类型一致
表达式只有一条语句时，表达式的返回类型与该语句的返回类型一致
()-& System.out.println(&no argument&);
(x,y)-&x+y
//省略参数类型
View.OnClickListener oneArgument = view-&Log.d(TAG,&one argument&);
//指定参数类型
View.OnClickListener oneArgument = (View view)-&Log.d(TAG,&one argument&);
//多行语句
//返回类型是代码块返回的void
View.OnClickListener multiLine = (View view)-&{
Log.d(TAG,&multi statements&);
Log.d(TAG,&second line&);
//返回类型是表达式主体语句的返回类型int
(int x)-&x+1
lambda表达式的类型
我们都知道，Java是一种强类型语言。所有的方法参数都有类型，那么lambda表达式是一种什么类型呢？
View.OnClickListener listener = new View.OnClickListener() {
public void onClick(View v) {
button.setOnClickListener(listener);
如上所示，以往我们是通过使用单一方法的接口来代表一个方法并且重用它。
在lambda表达式中，仍使用的和之前一样的形式。我们叫做函数式接口(functional interface)
如我们之前button的点击响应事件使用的View.OnClickListener就是一个函数式接口。
public class View implements Drawable.Callback, KeyEvent.Callback,
AccessibilityEventSource {
public interface OnClickListener {
void onClick(View v);
那究竟什么样的接口是函数式接口呢？
函数式接口是只有一个抽象方法的接口。用作表示lambda表达式的类型。
Java8 API中新增了许多函数式接口:
UnaryOperator
BinaryOperator
阅读(...) 评论()您的举报已经提交成功，我们将尽快处理，谢谢！
125*36=25*5*4*9=25*4*5*9=100*45=4500
是啊,先计算好小括号中的值后,可以去掉小括号,再依次去中括号,最后去大括号后计算得到最终结果。
大家还关注君，已阅读到文档的结尾了呢~~
四年级乘法分配律练习题
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
四年级乘法分配律练习题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口}