递归代码详解
getWordNumber(n - 1) + n - 1,这段代码没理解
getWordNumber(n - 1) + n - 1,这段代码没理解
2015-01-20
这是返还给 getWordNumber(1)的值,就是return 1 将1返还到getWordNumber(1)中。
例:
abc(5)=abc(4)+n
abc(4)=abc(3)+n
abc(3)=abc(2)+n
abc(2)=abc(1)+n
abc(1)=1
然后返换,先计算最后一个
abc(1)等于1
倒数第二行
abc(2)=abc(1)+n 等于 abc(2)=1+ 2 =3
倒数第三行
abc(3)=abc(2)+n 等于 abc(3)= 3+3 =6 第一个3是abc(2)的值 , 第二个3是n的值,就是abc(n-1)中n的值,abc(3)=abc(2)+3
倒数第四行
abc(4)=abc(3)
举报