C語言 第 9 節 遞迴函式的使用
阿新 • • 發佈:2019-02-01
#include <stdio.h>
void down(int);
int main()
{
down(1);
return 0;
}
void down(int n){
printf("LEVEL %d ,addr = 0x%x\n", n, &n);
if(n<4)
down(n+1); //每次迴圈的時候都會在棧上重新開闢一個空間執行;執行完之後再返回上一個呼叫處繼續執行後面的列印 ;
printf("LEVEL %d ,addr = 0x%x\n", n, &n);
}
輸出:
LEVEL 1 ,addr = 0xe0e90c4c // 可以看到每次n的地址都是不一樣的 因為函式的呼叫都是在不同的位置執行的 LEVEL 2 ,addr = 0xe0e90c2c LEVEL 3 ,addr = 0xe0e90c0c LEVEL 4 ,addr = 0xe0e90bec LEVEL 4 ,addr = 0xe0e90bec LEVEL 3 ,addr = 0xe0e90c0c LEVEL 2 ,addr = 0xe0e90c2c LEVEL 1 ,addr = 0xe0e90c4c
#include <stdio.h>
int a(int n);
int main()
{
int x = 4;
printf("a(x) = %d\n", a(x));
return 0;
}
int a(int n){
int cc;
if(n>0)
cc = n*a(n-1);
else
cc = 1;
return cc;
}
輸出:
a(x) = 24