[計算機軟件及應用]第7章_用函數實現模塊化程序設計-文庫吧資料
2025-01-25 17:37本頁面
【正文】 move(x,y)表示將 1個盤子從 x 座移到 y 座的過程。 (2) 將 1個盤子從一個座上移到另一座上。此時老和尚只需這樣做： (1) 命令另一位和尚將 63個盤子從 A座移到 B座 (2) 自己將 1個盤子（最底下的、最大的盤子）從A座移到 C座 (3) 再命令那個和尚將 63個盤子從 B座移到 C座 A B C …… 將 63個從 A到 B 第 1個和尚的做法 …… A B C 將 63個從 A到 B 第 1個和尚的做法 …… A B C 將 1個從 A到 C 第 1個和尚的做法 …… A B C 將 1個從 A到 C 第 1個和尚的做法 …… A B C 將 63個從 B到 C 第 1個和尚的做法 …… A B C 將 63個從 B到 C 第 1個和尚的做法 A B C …… 將 62個從 A到 C 第 2個和尚的做法 A B C …… 將 62個從 A到 C 第 2個和尚的做法 A B C …… 將 1個從 A到 B 第 2個和尚的做法 A B C …… 將 1個從 A到 B 第 2個和尚的做法 A B C …… 將 62個從 C到 B 第 2個和尚的做法 A B C …… 將 62個從 C到 B 第 2個和尚的做法 第 3個和尚的做法 第 4個和尚的做法 第 5個和尚的做法 第 6個和尚的做法 第 7個和尚的做法 …… 第 63個和尚的做法 第 64個和尚僅做：將 1個從 A移到 C A B C 將 3個盤子從 A移到 C的全過程 將 2個盤子從 A移到 B A B C 將 3個盤子從 A移到 C的全過程 將 2個盤子從 A移到 B A B C 將 3個盤子從 A移到 C的全過程 將 1個盤子從 A移到 C A B C 將 3個盤子從 A移到 C的全過程 將 1個盤子從 A移到 C A B C 將 3個盤子從 A移到 C的全過程 將 2個盤子從 B移到 C A B C 將 3個盤子從 A移到 C的全過程 將 2個盤子從 B移到 C A B C 將 2個盤子從 A移到 B的過程 將 1個盤子從 A移到 C A B C 將 2個盤子從 A移到 B的過程 將 1個盤子從 A移到 C A B C 將 2個盤子從 A移到 B的過程 將 1個盤子從 A移到 B A B C 將 2個盤子從 A移到 B的過程 將 1個盤子從 A移到 B A B C 將 2個盤子從 A移到 B的過程 將 1個盤子從 C移到 B A B C 將 2個盤子從 A移到 B的過程 將 1個盤子從 C移到 B A B C 將 2個盤子從 B移到 C的過程 A B C 將 2個盤子從 B移到 C的過程 A B C 將 2個盤子從 B移到 C的過程 A B C 將 2個盤子從 B移到 C的過程 ? 由上面的分析可知：將 n個盤子從 A座移到C座可以分解為以下 3個步驟： (1) 將 A上 n1個盤借助 C座先移到 B座上 (2) 把 A座上剩下的一個盤移到 C座上 (3) 將 n1個盤從 B座借助于Ａ座移到 C座上 ? 把上面 3個步驟分成兩類操作： (1) 將 n1個盤從一個座移到另一個座上（ n＞1）。 A B C ? 解題思路： –假如有另外一個和尚能有辦法將上面 63個盤子從一個座移到另一座。在移動過程中可以利用 B座。古代有一個梵塔，塔內有 3個座 A、 B、 C，開始時Ａ座上有 64個盤子，盤子大小不等，大的在下，小的在上。 return(f)。 else if(n==0 | | n==1) f=1。 } int fac(int n) { int f。 printf(%d!=%d\n,n,y)。n)。 printf(input an integer number:)。 int n。 n!=n*(n1)!。 ? 解題思路： –求ｎ！可以用遞推方法 ： 即從１開始，乘２，再乘３ …… 一直乘到ｎ。 return(c)。 if(n==1) c=10。 return 0。 } f函數 調用 f函數 f1函數 調用 f2函數 應使用 if語句控制結束調用 直接調用本函數 間接調用本函數 例 有 5個學生坐在一起 –問第 5個學生多少歲？他說比第 4個學生大 2歲 –問第 4個學生歲數，他說比第 3個學生大 2歲 –問第 3個學生，又說比第 2個學生大 2歲 –問第 2個學生，說比第 1個學生大 2歲 –最后問第 1個學生，他說是 10歲 –請問第 5個學生多大 ? 解題思路： –要求第５個年齡，就必須先知道第４個年齡 –要求第４個年齡必須先知道第３個年齡 –第３個年齡又取決于第２個年齡 –第２個年齡取決于第１個年齡 –每個學生年齡都比其前１個學生的年齡大２ ? 解題思路： age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 )1(2)1()()1(10)(??????nnagenagennage age(5) =age(4)+2 age(4) =age(3)+2 age(3) =age(2)+2 age
教學課件相關推薦
鄂ICP備17016276號-1