一些必备的基础C语言语法（3）

最新推荐文章于 2024-06-23 10:36:46 发布

等这朵花，再开一次

最新推荐文章于 2024-06-23 10:36:46 发布

阅读量1.3k

点赞数 33

文章标签：算法

本文链接：https://blog.csdn.net/2301_80421814/article/details/139893207

版权

一、递归

1．递归的基本概念

递归调用：一个函数直接或间接地调用了它本身，就称为函数的递归调用，简称递归。你中有我，我中有你-函数的递归调用

2. 递归函数的执行过程

（求一个函数的n阶乘）
源代码：

主体：

int main( ) {
    int n; 
    float y; 
    printf("\nInput n:");
    scanf("%d",&n);
    y=fact(n); /*函数调用*/ 
    printf("%d!=%-10.0f\n",n,y); 
    return 0；
}

实现函数：

/*求一个数的阶乘函数*/
float fact (int n){
    float f=0;
    if(n<0) {
        printf("n<0,error!");
    }
    else if (n==0 || n==1) /*递归结束*/{
        f=1;
    }
    else {
        f=n*fact(n-1);
    }
    return（f）;
}

3、递归说明

• 当函数自己调用自己时，系统将自动把函数中当前的变量和形参暂时保留起来，在下一轮的调用过程中，系统为新调用的函数所用到的变量和形参开辟另外的存储单元（内存空间）。每次调用函数所使用的变量在不同的内存空间。

• 递归调用的层次越多，同名变量的占用的存储单元也就越多。

• 当本次调用的函数运行结束时，系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层的调用点，同时取得当初进入该层时，函数中的变量和形参所占用的内存空间的数据。

4 、数值类递归例题

编写程序，求数列1，1，2，3，5，8，13，21，…… 的第Ｎ项。

思路：

这是一个数值问题

第1步：找出表示数列第N项的递归公式： FN = FN-1 + FN-2

第2步：递归的结束条件，当N=1或N=2时，F N=1。根据以上思路考虑编程。

long fib( int n ){                            /*  第 N 项 */
    if ( n <= 2 )  {    
        return( 1 );                          /*  结束条件 */
    }
    else   {
    return fib( n - 1 ) + fib( n - 2 );       /*第 N - 1 项 + 第 N - 2 项*/
}

5、编写递归程序要点：

1）找到正确的递归算法，这是编写递归程序的基础；

2）确定递归算法的结束条件，这是决定递归程序能否正常结束的关键。

数值问题，可以表达为数学公式，从数学公式推导出问题的递归定义，然后确定问题的边界条件，从而确定递归的算法和递归结束条件。

二、局部变量和全局变量

1、变量的属性

操作属性：变量的类型

存储属性：1）存储器类型：寄存器、静态存储区、动态存储区

2）生存期：变量在某一时刻存在- ----静态变量与动态变量

3)作用域：变量在某区域内有效- ----局部变量与全局变量

2 、变量定义格式

格式: 存储类型数据类型变量表;

3 、局部变量与全局变量

int x,y;
int main( ){ 
    int a,b,c;
    int fun(int);
    x=10;    
    y=11;
    fun(a);
    ….
    return 0; 
}
    int fun( int m){
     x++;
     y++;
    …..
}