1. 程式人生 > >C語言 第 9 節 遞迴函式的使用

C語言 第 9 節 遞迴函式的使用

#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