<分区>
我被两个 return 语句困在了这个递归中。谁能一步步给我结果？
caos(9);
int caos( int n ) {
if (n < 4) {
return n;
} else return caos(n-2) + caos(n-4);
}
<分区>
我被两个 return 语句困在了这个递归中。谁能一步步给我结果？
caos(9);
int caos( int n ) {
if (n < 4) {
return n;
} else return caos(n-2) + caos(n-4);
}
最佳答案
根据我的评论，我不会给你一个完整的解决方案，但我会尽力帮助你做一些你可以开始的事情。
让我们以 caos(9) 为例:
caos(9) 9 < 4? no
/ \
/ \
7 < 4? no caos(7) caos(5) 5 < 4? no
/ \ / \
/ \ / \
5 < 4? no caos(5) caos(3) caos(3) caos(1)
/ \ ↑ ↑ ↑
.. .. all are < 4, let's go up!
remember the stop condition. It returns n
关于c - 双尾递归需要解释，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27899370/