递归函数num = getWordNumber(n-1)+n;

源自：5-7 递归函数（一）

递归函数num = getWordNumber(n-1)+n;

num = getWordNumber(n-1)+n;

谁能帮我解释下这是怎么得到55的呢？

提问者：演员与主角 2017-05-23 11:47

个回答

weibo_萌令奇奇_0

2017-05-23 21:07:38

已采纳

其实这就是累加递归函数，当n=10时num=getWordNumber(9)+10;
getWordNumber(9)=getWordNumber(8)+9;将getWordNumber(9)带入以上算式得
num=getWordNumber(8)+10+9；以此类推getWordNumber(8)=getWordNumber(7)+8......
最终num=10+9+8+7+6+5+4+3+2+1=55

2