遞歸函數中，位于遞歸調用后的語句的執行順序和各個被調用函數的順序相反；

這是什么意思？

奇怪的阿怪

2017-07-27

源自：C語言入門 5-8

關注問題我要回答

3386

操作

收起

2 回答

qq_星河k_0
2017-08-21

這個代碼很容易迷惑人，其實不要去管自定義的函數是不是個死循環，或者怎么傳遞的。你就從n=1開始，

這個函數的局限性就是n只能從小于10的數開始，就是說從1到10的過程。如果反著的話，和題意不合，你要知道

第1天有多少，才能順下來，之后類推。你要是知道了第5天，還可以兩面推，那就厲害了！

0 回復有任何疑惑可以回復我~

收起回答

Belfoire
2017-07-27

你可以去網上看下用遞歸函數寫階乘算法的代碼，函數里面又包含了自身的函數，這樣寫在內層函數后面的語句執行順序是跟調用函數的順序相反的

0 回復有任何疑惑可以回復我~

收起回答

奇怪的阿怪提問者

#include <stdio.h> int getWordNumber(int n) { if(n == 1) { return 1; } else{ return getWordNumber(n-1)+n ; } } int main() { int num = getWordNumber(10); printf("小明第10天記了:%d個單詞。\n", num); return 0; } 望講解哪里順序相反了

2017-07-27 回復有任何疑惑可以回復我~

Belfoire 回復奇怪的阿怪提問者

題目說的是遞歸調用后的語句，而你這個是遞歸調用前的語句，如果你把if中條件取反，然后if中的內容跟else里面的內容交換位置，這樣你的else語句就是遞歸調用后的語句，你再看看遞歸函數里面語句執行的順序

2017-07-27 回復有任何疑惑可以回復我~

奇怪的阿怪提問者回復 Belfoire

請問哪里算是遞歸調用的地方呢？能不能寫一下改完的代碼

2017-07-27 回復有任何疑惑可以回復我~