C语言程序设计 作者 曹哲曹哲书xg 第8章xg.pptVIP

第8章 模块化程序设计 （3,A,B,C） （2,A,C,B） (2,B,A,C) (A--C) 第一次回溯 A B C 对问题进行抽象，3变成n，ABC变成abc。 推导公式： （3,A,B,C） 抽象 （n,a,b,c） （n-1,a,c,b） (a--c ) (n-1,b,a,c) 添加结束条件：即如果n==1，则(a--c) 汉诺塔(tower of hanoi)问题 推导出的求解公式为： （n-1,a,c,b） (n-1,b,a,c) (a--c) n==1，则(a--c) (n,a,b,c) void hanoi(int n, char a, char b, char c ) { if(n==1) printf(“%c-%c”,a,c); else { hanoi(n-1,a,c,b); printf(“%c-%c”,a,c); hanoi(n-1,b,a,c); } } 公式左边函数首部 公式右边函数体 函数的参数不但可以是整型、字符型、浮点型等类型的数据，还可以是指针类型。其作用是将一个变量的地址值传递到被调函数中。其中形参应为指针变量，实参表达式的值应为与形参类型相同的指针。 8.6 指针和数组作为函数参数 例：交换两个数 #include