C语言程序设计教程 作者 李丽娟 第6章函数与宏定义.pptVIP

* */49 C语言中还允许在函数中调用自身，或函数之间相互调用，这种调用方式称之为递归。递归又分为直接递归调用和间接递归调用。 直接递归调用；函数直接调用自身。 间接递归调用：函数互相调用对方。 直接递归： int temp (int x) { int y, z; …… z=temp(y); …… } * */49 间接递归： 显然，递归有可能陷入无限递归状态，最终导致错误发生。因此，设计一个递归问题必须具备两个条件： 1．后一部分与原始问题类似。 2．后一问题是原始问题的简化。 * */49 【例6-6】 编程，从键盘输入一个正整数n，求n!。 n!的数字表达式为： n!= 定义一个求n!的函数：long fac(int n) long fac(int n) { long result; if (n= = 0 || n= =1) result =1; else result=n*fac(n-1); return(result); } * */49 完整程序如下： /*exam6_6.c 用递归法求n!*/ #include stdio.h long fac(int n) { long result; if(n==0||n==1) result=1; else result=n*fac(n-1); return result; } main() { int x; long f; * */49 scanf(%d,x); if(x=0) printf(Your input is wrong!\n); else { f=fac(x); printf(%d!=%ld\n,x,f); } } 程序运行结果: 6? 6!=720 * */49 【例6-7】 求Fibonacci数列第i项的值。 Fibonacci数列：0, 1, 1, 2, 3, 5, 8, 13, 21,… 其数字表达式为： fibonacci(0)=0 fibonacci(1)=1 fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) (n1) 设计一个函数：long fibonacci (int n)用于计算数列中第n项的值， * */49 程序如下所示： /*exam6_7.c 求第n项Fibonacci数列的值*/ #include stdio.h long fibonacci(int n); main() { int x=0; long result; do { result=fibonacci(x); printf(fibonacci(%d)=%ld\n,x,result); scanf(%d,x); }while(x!=-1); } * */49 long fibonacci(int n) { if(n==0||n==1) return n; else return fibonacci(n-1)+fibonacci(n-2); } 程序运行结果: fibonacci(0)=0 3? fibonacci(3)=2 4? fibonacci(4)=3 6? * */49 以x=4为例，下图说明了fibonacci函数是怎样计算fibonacci(4)的。图中把fibonacci简写成f。 * */49 §6.6 综合范例 【例6-12】 在屏幕上画一个18×18大小的棋盘。 程序如下： /*exam6_12.c 在屏幕上画一个棋盘*/ #include stdio.h #include ctype.h #include conio.h /*定义画棋盘所需的制表符*/ #define LU 0xda /*左上角*/ #define RU 0xbf /*右上角*/ #define LD 0xc0 /*左下角*/ #define RD 0xd9 /*右下角*/ #define L 0xc3 /*左边*/ #define R 0xb4 /*右边*/ * */49 #define U 0xc2 /*上边*/ #define D 0xc1 /*下边*/ #define CROSS 0xc5 /*十字叉*/ /*棋盘左上角坐标*/ #define MAP_X 5 #define MAP_Y 5 void draw_cross(int x,int y); void draw_map(); main() { textmode(C40); draw_map(); } * */49 /*函数定义:*/ void draw_map(