C课件第10讲(09级)1.pptVIP

第七章 函数 例 统计字符个数 例 连接两个字符串 例 计算Fibonacci(斐波拉契)数列 例: Hanoi塔问题 在一个塔座（设为塔1）上有若干个盘子，盘子大小各不相等，按大盘在下、小盘在上的顺序叠放，现要将其移至另一塔座（设为塔2）上去。问：仅依靠一个附加的塔座（设为塔3），每次仅移动一个盘子，且在整个移动过程中始终保持每个塔座上的盘子均为大盘在下、小盘在上的叠放方式，如何移动？ 例: Hanoi塔问题 分析：对于n个盘子，只要能将上面的n-1片移至塔座3上，最下面的一个就可以直接移至塔座2上。其余的n-1个盘子既然能从塔座1移至塔座3，自然也可照理移至塔座2，问题就解决了。每次使用同样的办法解决最下面一个盘子的移动问题，一次次搬下去，直到剩下最后一个盘子，直接移至塔座2就可以了 void hanoi_ta(int n,char ta1,char ta2,char ta3); void main( ) { int n; printf(Input the number of diskes:); scanf(%d,n); hanoi_ta(n,1,2,3); } /*continue*/ void hanoi_ta(int n,char ta1,char ta2,char ta3) { if