遞迴的執行機制簡單理解
阿新 • • 發佈:2019-02-19
C語言遞迴演算法是怎麼執行的
遞迴就是自己呼叫自己,例如你寫的 net()函式,函式自己呼叫自己。<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>
它呼叫自己的時候,不管程式執行到了哪,見到自己直接跳轉,進入到下一個自己中執行,直到不滿足跳入下一個自己的條件時,執行完當前函式,然後回到前一個自己中,回到跳
出位置,繼續執行沒有完事的部分,直到完成當前函式,然後回到上一個自己。。。。這樣直到回到第一個自己,執行開始跳出時沒有完成部分的程式。這就是遞迴;