c语言讲义第06章.ppt

注意：递归调用时为了防止递归调用无休止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。 【例6.8】用递归算法计算n!的值。 分析：用递归法计算n!可用下述公式表示： n!=1 n=0,1 n!=n*(n-1)! N1 即当n1时，n的阶乘等于n乘以n-1的阶乘，可以使用函数的调用完成此运算；函数收敛的条件是当n等于0或1时，n的阶乘是1。 long fact(int n) /* 计算阶乘的函数 */ { long f; if(n0) printf(n0,input error); else if(n==0||n==1) f=1; else f=fact(n-1)*n; return(f); } main( ) { int n; long y; printf(\ninput a integer number:\n); scanf(%d,n); y=fact(n); printf(%d!=%ld,n,y); } Y=fact(3) 计算3的阶乘的执行过程： fact(2)*3 fact(1)*2 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … … … … … … 【例6-9】用递归实现杨辉三角形的输出。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … … … … … … main() { int i,j,n; clrscr(); /* 清屏 */ printf(Input n=); scanf(%d,n); for (i=1;i=n;i++) { for (j=1;j=i;j++) printf(%3d ,c(i,j)); printf(\n); } } int c(int x,int y) {int z; if (y==1||y==x) return 1; /* 如果y等于1或y等于x时，值为1 */ else { z=c(x-1,y-1)+c(x-1,y); /* 递归调用函数c */ return z; } } 改进：for (j=0;j=n-i;j++) printf(“ ”); /* 为了保持三角形态，此处输出多个空格 */ 6.6 变量的存储类别 C语言中的每个变量和函数都有两个属性，即数据类型和数据的存储类别。 一、基本概念 1、数据的存储类别：指的是数据在内存中的存储方法。数据在内存中的存储方法可分为两大类：静态存储类和动态存储类。 变量的存储类别确定了变量的作用域和生存期。 2、变量的作用域：指变量在程序中能够起作用的有效范围。 从作用域的角度区分，变量有局部变量和全局变量两种。 Main() {int a,b; a=0;b=12; {int a=9;b=b+a;} } 3、变量的生存期：指变量占用内存单元的时限。 静态变量：程序运行期间一直占用内存空间，这种变量存放在内存的静态存储区； 动态变量：只在某个函数的执行期间存在，这种变量存放在内存的动态存储区。 程序代码区 静态存储区 动态存储区 图6.8程序的存储分配 * * 第6章 函 数 6.1 函数的概述 6.2 函数的定义与调用 6.3 函数的嵌套调用与递归调用 6.4 变量的存储类别 在C语言中，函数是程序的基本组成单位。利用函数可以实现程序的模块化设计，提高程序的易读性和可