这里面的公式是什么意思
num =( getPeachNumber ( n + 1 ) + 1 ) * 2;
num =( getPeachNumber ( n + 1 ) + 1 ) * 2;
2018-09-28
第十天只剩下1个桃子了对吧。 前边写了条件if n==10 返回 1 . 就是说 getPeachNumber(10)=1 这是一定的 因为这句话就是在说 第十天 剩下一个桃子。
将10写成 n+1 即 9+1, 就变成了getPreachNumber(n+1)+1)*2=num=4
得出getPreachNumber(n)=4,即getPreachNumber(9)=4
将9写成n+1 即 8+1, 就变成了getPreachNumber(n+1)+1)*2=num=10
得出getPreachNumber(n)=10,即getPreachNumber(8)=10
这就是递归,自己调用自己,根据get(10)=1 求出get(9)=4 在求出get(8)=10 以此类推
逻辑关系是这样的,仔细想想就想清楚了
举报