[電腦基礎(chǔ)知識]c語言chapter09-函數(shù)高級應(yīng)用-展示頁
2025-01-28 15:22本頁面
【正文】 ) /*遞歸終止條件 */ return 1。 } 迭代法 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 15 long fact(long n) { long result。 i++) result *= i。 for (i=1。n)。 printf(Input n:)。 …… } 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 13 例 n的階乘 n！ ? 計(jì)算 n！ = n *(n1)*(n2)*…*1 – 迭代法 – 用遞歸的方法 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 14 例 n的階乘 n！ include main() { int n, i。 – 將 n1個盤子從一根木樁移到另一根木樁上 – 將 1個盤子從一根木樁移到另一根木樁上 A C B 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 11 遞歸問題的提出 ? 將 n個盤子從一根木樁移到另一根木樁上 ? 問題分解為： – 將 n1個盤子從一根木樁上移到另一根木樁上 – 將 1個盤子從一根木樁移到另一根木樁上 ? 設(shè)計(jì)一個函數(shù)，入口參數(shù)為 n ： – 將 n個盤子從一根木樁移到另一根木樁上 ? 將 n1個盤子從一根木樁上移到另一根木樁上 – 也要調(diào)用這個函數(shù)來實(shí)現(xiàn) – 出現(xiàn)了函數(shù)調(diào)用自己的問題 ? 遞歸調(diào)用（ Recursive Call） 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 12 遞歸（ Recursion）函數(shù) ? 遞歸函數(shù) –函數(shù)直接或間接調(diào)用自己 ? 直接調(diào)用方式： int f(x) { int y,z。 A B C 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 10 遞歸問題的提出 ? 對于一個有 n（ n1）個圓盤的漢諾塔，將 n個圓盤分為兩部分：上面的 n1 個圓盤和最下面的 n號圓盤。第 9章 函數(shù)的高級應(yīng)用 C語言程序設(shè)計(jì) 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 2 本章內(nèi)容 ? 遞歸與遞歸函數(shù) ? 指向函數(shù)的指針 ? 返回指針值的函數(shù) 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 3 遞歸問題的提出 ? “漢諾塔”（ Hanoi） – 這是一個必須用遞歸方法才能解決的問題 – n=64時， 18,446,744,073,709,551,615次 – 1844億億次 – 每次 1微秒，需要 60萬年 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 4 遞歸問題的提出 A→C ， A→B ， C→B ， A→C ， B→A ， B→C ， A→C A B C n=3 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 5 遞歸問題的提出 A→C ， A→B ， C→B ， A→C ， B→A ， B
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1