C#递归题目代码

2018-06-18 05:16:23来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

一列数的规则如下: 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/

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:第002篇 深入体验C#项目开发(一)

下一篇:11个强大的Visual Studio调试小技巧