·您现在的位置： 云翼网络 >> 文章中心 >> 网站建设 >> 网站建设开发 >> ASP.NET网站开发 >> C#递归题目代码

【如有意向点此提交需求】关于我们

C#递归题目代码

作者：佚名      ASP.NET网站开发编辑：admin      更新时间：2022-07-23

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

代码：

 1 public class MainClass
 2 
 3 {
 4 
 5 public static void Main()
 6 
 7 {
 8 
 9 Console.WriteLine(Foo(30));
10 
11 }
12 
13 public static int Foo(int i)
14 
15 {
16 
17 if (i <= 0)
18 
19 return 0;
20 
21 else if(i > 0 && i <= 2)
22 
23 return 1;
24 
25 else return Foo(i -1) + Foo(i - 2);
26 
27 }
28 
29 }

 

 

http://www.cnblogs.com/roucheng/