關(guān)于遞歸函數(shù)反向打印問題
1.遞歸函數(shù)中，位于遞歸調(diào)用前的語句和各級(jí)被調(diào)用函數(shù)具有相同的執(zhí)行順序；
?2. 遞歸函數(shù)中，位于遞歸調(diào)用后的語句的執(zhí)行順序和各個(gè)被調(diào)用函數(shù)的順序相反
如何理解這兩句話，可以舉個(gè)實(shí)際例子么
2 回答
舉報(bào)
0/150
提交
取消
1.遞歸函數(shù)中，位于遞歸調(diào)用前的語句和各級(jí)被調(diào)用函數(shù)具有相同的執(zhí)行順序；
?2. 遞歸函數(shù)中，位于遞歸調(diào)用后的語句的執(zhí)行順序和各個(gè)被調(diào)用函數(shù)的順序相反
如何理解這兩句話，可以舉個(gè)實(shí)際例子么
2019-08-06
舉報(bào)
2019-08-06
陳同學(xué)，看看這個(gè)。
#include <stdio.h>
a=0;
int getPeachNumber(n)
{
? ? int num;? ? //定義所剩桃子數(shù)
? ? printf("第%d次\n",a++);
? ? if(n==10)
? ? {
? ? ? ?return 1;? ? ? ?//遞歸結(jié)束條件
? ? }
? ? else
? ? {
? ? ? ? num = (getPeachNumber(n+1)+1)*2;? ?//這里是不應(yīng)該用遞歸呢？
? ? ? ? printf("第%d天所剩桃子%d個(gè)\n", n, num); //天數(shù)，所剩桃子個(gè)數(shù)
? ? }
? ? return num;
}
int main()
{
? ? int num = getPeachNumber(1);
? ? printf("猴子第一天摘了:%d個(gè)桃子。\n", num);
? ? return 0;
}
2019-08-06
可以用函數(shù)f(x)?（高中數(shù)學(xué)知識(shí)） ?來理解遞歸
我表述能力不太好，講起來怕會(huì)云里霧里的?