漢諾塔問題與函數(shù)遞歸調(diào)用

猜年齡 3歲 比第1個大2歲 比第2個大2歲 比第3個大2歲 比第4個大2歲 age 4 2 age 3 2 age 2 2 age 1 2 第5個小朋友幾歲 一個函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用 這種函數(shù)稱為遞歸函數(shù) 遞歸調(diào)用定義 一個函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用 這種函數(shù)稱為遞歸函數(shù) 遞歸函數(shù)調(diào)用定義 算法設(shè)計如下 1 編寫求年齡的函數(shù)age 2 判斷n 1時 返回值3 3 判斷n 2時 函數(shù)age調(diào)用age n 1 2 intage intn 求年齡函數(shù) if n 1 return3 elsereturnage n 1 2 函數(shù)程序如下 4 編寫主調(diào)函數(shù) 調(diào)用遞歸函數(shù) main 主函數(shù) intfage fage age 5 printf 第五個小朋友的年齡為 d歲 n fage 遞歸函數(shù)調(diào)用自身 一個函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用 這種函數(shù)稱為遞歸函數(shù) 遞歸函數(shù)調(diào)用定義 源程序如下 調(diào)用過程如下 age 5 age 4 2 age 3 2 age 2 2 age 1 2 3 3 2 5 5 2 7 7 2 9 9 2 11 語句編寫 intage intn 求年齡函數(shù) if n 1 return3 main 主函數(shù) intfage fage age 5 printf 第五個小朋友的年齡為 d歲 n age 運行結(jié)果 第五個小朋友的年齡為11歲 elsereturnage n 1 2 漢諾塔游戲 有三根桿子A B C A桿上有N個 N 1 穿孔圓盤 盤的尺寸由下到上依次變小 要求將所有圓盤移至C桿 移動的過程始終保持大盤在下 小盤在上的原則 A C B A C B 實例分析如下 1 A C 漢諾塔游戲 有三根桿子A B C A桿上有N個 N 1 穿孔圓盤 盤的尺寸由下到上依次變小 要求將所有圓盤移至C桿 移動的過程始終保持大盤在下 小盤在上的原則 A C B 實例分析如下 1 A B 2 A C 3 B C 漢諾塔游戲 有三根桿子A B C A桿上有N個 N 1 穿孔圓盤 盤的尺寸由下到上依次變小 要求將所有圓盤移至C桿 移動的過程始終保持大盤在下 小盤在上的原則 A C B 實例分析如下 1 A C 2 A B 3 C B 4 A C 5 B A 6 B C 7 A C 2個盤子從A B 2個盤子從B C 漢諾塔游戲 有三根桿子A B C A桿上有N個 N 1 穿孔圓盤 盤的尺寸由下到上依次變小 要求將所有圓盤移至C桿 移動的過程始終保持大盤在下 小盤在上的原則 1 A C 只有1個盤子時 2個盤子時 1 A B 2 A C 3 B C 3個盤子時 1 A C 2 A B 3 C B 4 A C 5 B A 6 B C 7 A C 函數(shù)源程序如下 語句編寫 voidhanoi intn charA charB charC if n 1 printf c c n A C 2個盤子從A B 2個盤子從B C 4個盤子時 2 A C 1 3個盤子從A B 3 3個盤子從B C 2 A B 1 2個盤子從A C 3 2個盤子從C B 2 B C 1 2個盤子從B A 3 2個盤子從A C 1 A B2 A C3 B C 4 A B 5 C A6 C B7 A B 8 A C 9 B C10 B A11 C A 13 A B14 A C15 B C 12 B C 函數(shù)源程序如下 voidhanoi intn charA charB charC if n 1 printf c c n A C 函數(shù)源程序如下 voidhanoi intn charA charB charC if n 1 printf c c n A C 多個盤子算法設(shè)計如下 1 把n 1個盤子由A B 2 把第n個盤子由A C 3 把n 1個盤子由B C main 主函數(shù) intn scanf d else han