2 qq 34081063 qq_34081063 于 2016.03.09 12:58 提问

帮我看下下面的递归,跪求大神帮我详细解答一下。

//数列1,1,2,3,5,8,13,21,34... ...求第n项
class FuncDemo11
{
public static void main(String[] args)
{
System.out.println(getNData(8));
}
public static int getNData(int n)
{
if(n==1||n==2)
return 1;
return getNData(n-1)+getNData(n-2);
}
}
这个递归程序的第8项不应该是21吗??
这个程序返回的具体步骤是怎样的?
求大神帮我解答一下,谢谢!!

1个回答

xzq1007918606xzq
xzq1007918606xzq   2016.03.09 13:25

程序没写错,返回的是21啊

qq_34081063
qq_34081063 是我个人的问题,十分感谢!!
接近 2 年之前 回复
qq_34081063
qq_34081063 运行返回的是34啊
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!