Posted in 面试题 onMay 12, 2013
一列数的规则如下 : 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 return 0;
else if(i > 0 && i return 1;
else return Foo(i -1) + Foo(i – 2);
}
}
public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
if (i return 0;
else if(i > 0 && i return 1;
else return Foo(i -1) + Foo(i – 2);
}
}
关于递归的一道.NET面试题
声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。
Tags in this post...
Reply on: @reply_date@
@reply_contents@