1. 程式人生 > >遞迴的執行機制簡單理解

遞迴的執行機制簡單理解

C語言遞迴演算法是怎麼執行的

<span style="font-size:12px;">#include <stdio.h>

void net(int);

int main()
{
	    net(1);
	    return 0;
}

void net(int n)
{
	    printf("數字%d:n的地址是:%p\n", n, &n);
	    if(n<4)
	    {
		        net(n+1);
		        printf("數字%d:n的地址是:%p\n", n, &n);
	    }
}</span>
遞迴就是自己呼叫自己,例如你寫的 net()函式,函式自己呼叫自己。
它呼叫自己的時候,不管程式執行到了哪,見到自己直接跳轉,進入到下一個自己中執行,直到不滿足跳入下一個自己的條件時,執行完當前函式,然後回到前一個自己中,回到跳
出位置,繼續執行沒有完事的部分,直到完成當前函式,然後回到上一個自己。。。。這樣直到回到第一個自己,執行開始跳出時沒有完成部分的程式。這就是遞迴;