遞歸遞歸遞歸-文庫吧資料
2025-08-11 20:45本頁面
【正文】 )+ Fibona(n2)。 2 6 24 調(diào)用 返回 調(diào)用 調(diào)用 調(diào)用 例 2 試編一個(gè)遞歸函數(shù)，求第 n項(xiàng) Fibonacci級(jí)數(shù)的值。 Fact(n=2) return 2*Fact(1)。 } 遞歸調(diào)用過程分析： Fact (n=4) return 4*Fact(3)。 m=Fact(4)。 ?遞歸程序執(zhí)行過程的分析 當(dāng)從 被調(diào)用的函數(shù)返回時(shí) ，必須完成以下任務(wù)： （ 1）如果被調(diào)函數(shù)有返回值，則記下該返回值，同時(shí)通過棧頂元素到該被調(diào)用函數(shù)對(duì)應(yīng)的存儲(chǔ)空間中取出其返回地址； （ 2）把分配給被調(diào)函數(shù)的那片存儲(chǔ)空間回收，棧頂元素出棧； （ 3）按照被調(diào)函數(shù)的返回地址返回到調(diào)用點(diǎn)，若有返回值，還必須將返回值傳遞給調(diào)用者，并繼續(xù)程序的執(zhí)行。 else return n*Fact(n1)。 ?遞歸與遞歸程序設(shè)計(jì) 直接遞歸調(diào)用 間接遞歸調(diào)用 例 1 試編一個(gè)遞歸函數(shù)，求正整數(shù) n的階乘值 n！。模塊 4：非線性結(jié)構(gòu) ?第 1講 遞歸 ?第 3講 圖 ?第 2講 樹型結(jié)構(gòu)及二叉樹 第 1講 遞 歸 ?遞歸與遞歸程序設(shè)計(jì) ?遞歸程序設(shè)計(jì)的應(yīng)用實(shí)例 ?遞歸程序執(zhí)行過程的分析 (1)直接遞歸 在一個(gè)函數(shù)的定義中出現(xiàn)了對(duì)自己本身的調(diào)用。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1