码迷,mamicode.com
首页 > Windows程序 > 详细

C#递归题目代码

时间:2016-01-29 08:42:52      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:

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

代码:

public class MainClass

{

public static void Main()

{

Console.WriteLine(Foo(30));

}

public static int Foo(int i)

{

if (i <= 0)

return 0;

else if(i > 0 && i <= 2)

return 1;

else return Foo(i -1) + Foo(i - 2);

}

}

  

C#递归题目代码

标签:

原文地址:http://www.cnblogs.com/shouce/p/5167946.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!