递归算法
Posted gaojunshan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归算法相关的知识，希望对你有一定的参考价值。
例：一列数的规则如下: 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
{
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);
}
}
}
}
以上是关于递归算法的主要内容，如果未能解决你的问题，请参考以下文章