Question

递归函数怎么也想不通 能不能形象的说明解释一下

Answer 1

递归就是自己调用自己
function a(i)
{
if(i==1)
{
return i;
}
else
{
return i+a(i-1);
}
}
例如调用a(3);也就是a(3+a(2))=>a(3+a(2+a(1)))=>3+2+1=>结果为6
不知道明白不

Answer 2

http://zhidao.baidu.com/question/275798146.html?oldq=1

这是我当年的回答，不明白再问。

Answer 3

回去翻中学的时候的数学课本，重新复习一下数学归纳法，仔细思考一下为什么数学归纳法是对的？数学归纳法跟递归程序有什么相似之处？

想通了，就懂了。