[電腦基礎(chǔ)知識(shí)]c語言chapter09-函數(shù)高級應(yīng)用(已修改)
2025-01-31 15:22 本頁面
【正文】 第 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） – 這是一個(gè)必須用遞歸方法才能解決的問題 – n=64時(shí)， 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→C ， A→C A B C 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 6 遞歸問題的提出 A→C ， A→B ， C→B ， A→C ， B→A ， B→C ， A→C A B C 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 7 遞歸問題的提出 A→C ， A→B ， C→B ， A→C ， B→A ， B→C ， A→C A B C 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 8 遞歸問題的提出 A→C ， A→B ， C→B ， A→C ， B→A ， B→C ， A→C A B C n更大些 怎么辦？ 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 9 遞歸問題的提出 ? 第一步：將問題簡化。 – 假設(shè) A桿上只有 2個(gè)圓盤，即漢諾塔有 2層， n＝ 2。 A B C 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 10 遞歸問題的提出 ? 對于一個(gè)有 n（ n1）個(gè)圓盤的漢諾塔，將 n個(gè)圓盤分為兩部分：上面的 n1 個(gè)圓盤和最下面的 n號(hào)圓盤。將“上面的 n1個(gè)圓盤”看成一個(gè)整體。 – 將 n1個(gè)盤子從一根木樁移到另一根木樁上 – 將 1個(gè)盤子從一根木樁移到另一根木樁上 A C B 2022/2/16 C語言大學(xué)實(shí)用教程課件 制作人 蘇小紅 11 遞歸問題的提出 ? 將 n個(gè)盤子從一根木樁移到另一根木樁上 ? 問題分解為： – 將 n1個(gè)盤子從一根木樁上移到另一根木樁上 – 將 1個(gè)盤子從一根木樁移到另一根木樁上 ? 設(shè)計(jì)一個(gè)函數(shù)，入口參數(shù)為 n ： – 將 n個(gè)盤子從一根木樁移到另一根木樁上 ? 將 n1個(gè)盤子從一根木樁上移到另一根木樁上 – 也要調(diào)用這個(gè)函數(shù)來實(shí)現(xiàn) – 出現(xiàn)了函數(shù)調(diào)用自己的問題 ? 遞歸調(diào)用（ Recursive Call）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1