c语言零基础快速入门教程:请收藏C语言最全入门笔记
c语言零基础快速入门教程:请收藏C语言最全入门笔记执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归就是一个函数在它的函数体内调用它自身。注意:void 函数中可以有执行代码块,但是不能有返回值.mtianyan: void函数中如果有return语句,该语句只能起到结束函数运行的功能。其格式为: return;
函数的返回值
函数的返回值是指函数被调用之后,执行函数体中的程序段所取得的并返回给主调函数的值。
函数的返回值要注意以下几点:
- 函数的值只能通过return语句返回主调函数。
return语句的一般形式为:
return 表达式 或者为:return (表达式);
- 函数值的类型和函数定义中函数的类型应保持一致。
notes: 如果两者不一致,则以函数返回类型为准,自动进行类型转换。
- 没有返回值的函数,返回类型为 void。
注意:
void 函数中可以有执行代码块,但是不能有返回值.
mtianyan: void函数中如果有return语句,该语句只能起到结束函数运行的功能。其格式为: return;
递归函数(一)
递归就是一个函数在它的函数体内调用它自身。
执行递归函数将反复调用其自身,每调用一次就进入新的一层。
注意递归函数必须有结束条件
递归函数(二)
5的阶乘这个例子进行一下剖析,看一看他的运算过程:
程序在计算5的阶乘的时候,先执行递推,当n=1或者n=0的时候返回1,再回推将计算并返回。由此可以看出递归函数必须有结束条件。
递归函数特点:
- 每一级函数调用时都有自己的变量,但是函数代码并不会得到复制,如计算5的阶乘时每递推一次变量都不同;
- 每次调用都会有一次返回,如计算5的阶乘时每递推一次都返回进行下一次;
- 递归函数中,位于递归调用前的语句和各级被调用函数具有相同的执行顺序;
- 递归函数中,位于递归调用后的语句的执行顺序和各个被调用函数的顺序相反;
- 递归函数中必须有终止语句。
一句话总结递归:自我调用且有完成状态
任务
猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又多吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了 问第一天共摘下来多少个桃子?并反向打印每天所剩桃子数。
#include<stdio.h>
intgetPeachNumber(intn){
intnum;
if(n==10)
{
return1;
}
else
{
num=(getPeachNumber(n 1) 1)*2;
printf("第%d天所剩桃子%d个\n" n num);
}
returnnum;
}
intmain(){
intnum=getPeachNumber(1);
printf("猴子第一天摘了:%d个桃子。\n" num);
return0;
}
递归demo。
有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第3个人,又说比第2人大两岁。问第2个人,说比第1个人大两岁。最后 问第1个人,他说是10岁。请问第5个人多大?
程序分析:
利用递归的方法,递归分为回推和递推两个阶段。要想知道第5个人岁数,需知道第4人的岁数,依次类推,推到第1人(10岁),再往回推。
#include<stdio.h>
intdfs(intn){
returnn==1?10:dfs(n-1) 2;
}
intmain(){
printf("第5个人的年龄是%d岁" dfs(5));
return0;
}
局部与全局
C语言中的变量,按作用域范围可分为两种,即局部变量和全局变量。
- 局部变量也称为内部变量。局部变量是在函数内作定义说明的。其作用域仅限于函数内, 离开该函数后再使用这种变量是非法的。在复合语句中也可定义变量,其作用域只在复合语句范围内。
- 全局变量也称为外部变量,它是在函数外部定义的变量。它不属于哪一个函数,它属于一个源程序文件。其作用域是整个源程序。
变量存储类别
mtianyan: C语言根据变量的生存周期来划分,可以分为静态存储方式和动态存储方式。
- 静态存储方式:是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量,如全局变量。
- 动态存储方式:是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的,通常包括:函数形式参数;自动变量;函数调用时的现场保护和返回地址等。
C语言中存储类别又分为四类:
- 自动(auto)、
- 静态(static)、
- 寄存器的(register)
- 外部的(extern)。
1、用关键字auto定义的变量为自动变量,auto可以省略,auto不写则隐含定为“自动存储类别”,属于动态存储方式。如:
2、用static修饰的为静态变量,如果定义在函数内部的,称之为静态局部变量;如果定义在函数外部,称之为静态外部变量。如下为静态局部变量:
注意:静态局部变量属于静态存储类别,在静态存储区内分配存储单元,在程序整个运行期间都不释放;静态局部变量在编译时赋初值,即只赋初值一次;如果在定义局部变量时不赋初值的话,则对静态局部变量来说,编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。
3、为了提高效率,C语言允许将局部变量得值放在CPU中的寄存器中,这种变量叫“寄存器变量”,用关键字register作声明。例如:
mtianyan: 注意:只有局部自动变量和形式参数可以作为寄存器变量;一个计算机系统中的寄存器数目有限,不能定义任意多个寄存器变量;局部静态变量不能定义为寄存器变量。
4、用extern声明的的变量是外部变量,外部变量的意义是某函数可以调用在该函数之后定义的变量。如: