遞迴的呼叫順序

2021-07-25 14:58:14 字數 498 閱讀 8893

鋪地板:地板長度為4寬為1, 磚頭為1x1 ,1x2。一共有多少種方法填滿地板,

遞迴解題。

static int n = 4;

static int result=0;

static void getresult(int len)

if(len>n)

return;

if(len+1<=n)

if(len+2<=n)

getresult(len+2); //#2

}int main(int argc, char * argv)

}

順序核心,#1會一直執行它本身即前面的**,直到不滿足條件後,執行後面的**。

因此getresult會被呼叫很多層,當最後一層不滿足時回到倒數第二層,執行#1後面的**。以此類推。

函式的遞迴呼叫

乙個函式在它的函式體內呼叫它自身稱為遞迴呼叫。這種函式稱為遞迴函式。c語言允許函式的遞迴呼叫。在遞迴呼叫中,主調函式又是被調函式。執行遞迴函式將反覆呼叫其自身。每呼叫一次就進入新的一層。例如有函式f如下 int f int x 這個函式是乙個遞迴函式。但是執行該函式將無休止地呼叫其自身,這當然是不正...

遞迴呼叫的理解

關於遞迴呼叫的理解問題 前幾天做題的時候,發現 資料結構高分筆記 第一章有這樣乙個思考題,對理解遞迴呼叫幫助很大,題目如下 題目 逆序輸出單鏈表的資料域,要求 指標l指向鍊錶首元結點,且只用l乙個指標 一 分析 在單鏈表的情況下,要逆序輸出結點資料只用乙個指標,除了用遞迴呼叫,好象沒有別的方法了。關...

函式的遞迴呼叫

遞迴函式 呼叫自己本身的函式叫遞迴函式 實現如下 main.c define crt secure no warnings include include 遞迴列印字串逆序 int reverse char str if str 0 判斷遞迴結束條件 reverse str 1 printf c s...