C#递归题目实例代码
摘要:一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少,用递归算法实现。代码:复制代码代码如下:publi...
一列数的规则如下: 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#递归题目实例代码】相关文章:
★ C# 将透明图片的非透明区域转换成Region的实例代码
上一篇:
c#多线程的应用全面解析