C语言程序设计_王宇颖_递归.pptVIP

第七章关于函数应用的高级话题 该章的学习内容 本章的学习难点 本章目录 递归函数 程序举例1 递归执行过程 程序举例2 返回指针值的函数 程序举例3 函数的指针 程序举例4 程序举例5 一个综合应用的实例 第七章结束 自我介绍 章节： 作 者： Slide： 7-* 关于函数应用的高级话题 傅忠传 章节： 问题： Slide： 1-(#) 哈尔滨工业大学 计算机学院 2002年06月 傅忠传 学点什么哪? ?掌握递归的概念与应用 掌握指向函数的指针的概念与应用 ?掌握返回指针型函数的概念和用法 ?综合前几章所学的知识进行程序设计 1.递归思想和递归的运行步骤 。 2.指向函数的指针的用法 。 递归函数 返回指针值的函数 函数指针 *一个综合应用的实例 定义 在函数调用时，直接或间接地自己调用自己的函数称为递归函数。 形式 直接调用 a b c 正常调用 间接调用 直接递归 间接递归 直接递归 a b c 间接递归 求n的阶乘 n!。 N!= 1 (n=0) n(n-1)! (n0) #include stdio.h long fac(int n) { long f; if(n0) {printf(n0,data error!); f=0;} else if(n==0) f=1; else f=n*fac(n-1); return(f); } main() { int n; long y; scanf(%d,n); y=fac(n); if(y!=0) printf(%d,%ld,n,y); } Fac(6) 6*Fac(5) 6* 5*Fac(4) 6*5* 4*Fac(3) 6*5*4* 3*Fac(2) 6*5*4*3* 2*Fac(1) 6*5*4*3*2* 1*Fac(0) 720 6*120 6* 5*24 6*5* 4*6 6*5*4* 3*2 6*5*4*3* 2*1 6*5*4*3*2* 1*1 编程解决Hanoi(汉诺)塔问题。 A B C void move(char x, char y) {printf(%c——〉%c\n, x, y); } void hanoi(int n, char a, char b, char c) { if(n==1) move(a, c); else {hanoi(n-1, a, c, b); move(a, c); hanoi(n-1, b, a, c); } main( ) {int n; scanf(%d, n); hanoi(n, a, b, c); } 类型　*函数名(形参列表) 格式 int　*a(int x, int y) 举例 ⒈返回的值是指向一个整形变量的指针。 即返回的是一个整形变量的地址。 ⒉＊函数名两侧不能加括号，由于括号的 优先级比＊高。首先 a 与其后参数结合， 表明 a 是函数名，然后与＊结合，表明是 一个指针形函数。 　由若干学生成绩(每个学生有四门课程)， 要求在用户输入学生序号，能输出该学生的 全部成绩，用指针函数来实现。 设计方案 采用二维数组存储学生成绩。 (一行是一个学生的成绩) 根据学生序号，返回该学生成 绩所在的行第一个元素的首地 址。 main( ) {float score[ ][4]={{60, 70, 80, 90}, {56, 89, 67, 88}, {34, 78, 90, 66}, {85, 75, 92, 82}}; float *search(float (*pointer)[4], int n); float *p; int i, m; printf(enter the number of student:); scanf(%d, m); printf(The score of No. %d are:\n, m); p=search(score, m); for(i=0; i4; i++) printf(%5.2f\t, *(p+i)); } float *search(float (*pointer)[4], int n) {flaot *pt; pt=*(pointer+n); return(pt); } 函数指针是函数的物理入口地址。即是在编译时，分配的物理入口地址。 定义 指向函数的指针变量定义形式 类型 (*指针变量名) ( )；