C语言程序设计曹哲曹哲书xg第8章xg课件教学.pptVIP

第8章 模块化程序设计 （3,A,B,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 stdio.h void swap(int x,int y); void main() { int a=5,b=9; printf(“a=%d,b=%d\n,a,b); swap(a,b); printf(“a=%d,b=%d\n,a,b); } void swap(in