第08章_函数第10章_指针.ppt

第八章 第十章; 本章要点; 任务程序（设计子函数）;8.1 计算圆柱体积;8.1.1 程序解析－计算圆柱体积 ;例8-1源程序;例8-1源程序;8.1.2 函数的定义 ;1．返回运算结果的函数定义;形参;double cylinder (double r, double h) /* 函数首部 */ { /* 函数体，写在一对大括号内 */ double result; result =3.1415926 * r * r * h; /* 计算圆柱体积 */ return result; /* 返回运算结果*/ };2．不返回运算结果的函数定义;例8-2 输出5之内的数字金字塔。;8.1.3 函数的调用;1．函数调用的形式和过程;函数调用的过程;分析函数调用的过程;2．参数传递;3．函数结果返回;【例8-3】定义判断奇偶数的函数even (n);4．函数原型声明;#include stdio.h int main( void ) { double height, radius, volume; double cylinder (double r, double h); printf (Enter radius and height: ); scanf (%lf%lf, radius, height); volume = cylinder (radius, height ); printf (Volume = %.3f\n, volume); return 0; } double cylinder (double r, double h) { double result; result =3.1415926 * r * r * h; return result; };练习;写出下列函数的函数首部;8.2 求组合数;求N！ #include stdio.h void main() { long fac(int n); int n; long y; printf(“n=); scanf (%d,n); y=fac(n); printf ( “ %d!=%15ld\n , n, y ); } ;求N！ #include stdio.h void main() { long fac(int n); long Cmn(int m,int n); int n,m; long y; printf(“m=); scanf (%d,m); printf(“n=); scanf (%d,n); y=Cmn(m,n); printf ( “ Cmn=%15ld\n , y ); } ;侗郸朗挫虞艘索币鬃档韵君梆戳角歉转脑皂余辟频舒有萤畸狮歼挟敝肩峦第08章_函数第10章_指针第08章_函数第10章_指针;例 8.６ 用弦截法求方程 f(x)=x3-5x2+16x-80=0 的根 ;8.3五个人求年龄问题;用一个函数来描述上述递归过程： int age（int ｎ） ／*求年龄的递归函数*／ { int ｃ； if（n==1） c=10; else c=age(n-1)+2; return（c）； } 用一个主函数调用age函数，求得第5人的年龄。 #include stdio.h void main() { printf(“%d”,age(5)); } ;例8.8 用递归方法求ｎ！ ;例8.9 hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解题的典型例子。 问题是这样的：古代有一个梵塔，塔内有3个座A、B、C，开始时Ａ座上有６４个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这６４个盘子从Ａ座移到Ｃ座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用Ｂ座，要求编程序打印出移动的步骤。 ;A;由上面的分析可知：将ｎ个盘子从Ａ座移到Ｃ座可以分解为以下3个步骤： (1) 将Ａ上n-1 个盘借助Ｃ座先移到Ｂ座上。 (2) 把Ａ座上剩下的一个盘移到Ｃ座上。 (3) 将n-1个盘从Ｂ座借助于Ａ座移到Ｃ座上。;程序如下： #include stdio.h void main() { void hanoi(int n,char one,char two,char three);