快捷搜索:  汽车  科技

c语言零基础快速入门教程:请收藏C语言最全入门笔记

c语言零基础快速入门教程:请收藏C语言最全入门笔记执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归就是一个函数在它的函数体内调用它自身。注意:void 函数中可以有执行代码块,但是不能有返回值.mtianyan: void函数中如果有return语句,该语句只能起到结束函数运行的功能。其格式为: return;

函数的返回值

函数的返回值是指函数被调用之后,执行函数体中的程序段所取得的并返回给主调函数的值。

函数的返回值要注意以下几点:

  • 函数的值只能通过return语句返回主调函数。

return语句的一般形式为:

return 表达式 或者为:return (表达式);

  • 函数值的类型和函数定义中函数的类型应保持一致。

notes: 如果两者不一致,则以函数返回类型为准,自动进行类型转换。

  • 没有返回值的函数,返回类型为 void。

注意:

void 函数中可以有执行代码块,但是不能有返回值.

mtianyan: void函数中如果有return语句,该语句只能起到结束函数运行的功能。其格式为: return;

递归函数(一)

递归就是一个函数在它的函数体内调用它自身。

执行递归函数将反复调用其自身,每调用一次就进入新的一层。

注意递归函数必须有结束条件

递归函数(二)

5的阶乘这个例子进行一下剖析,看一看他的运算过程:

c语言零基础快速入门教程:请收藏C语言最全入门笔记(1)

程序在计算5的阶乘的时候,先执行递推,当n=1或者n=0的时候返回1,再回推将计算并返回。由此可以看出递归函数必须有结束条件。

递归函数特点:

  1. 每一级函数调用时都有自己的变量,但是函数代码并不会得到复制,如计算5的阶乘时每递推一次变量都不同;
  2. 每次调用都会有一次返回,如计算5的阶乘时每递推一次都返回进行下一次;
  3. 递归函数中,位于递归调用前的语句和各级被调用函数具有相同的执行顺序;
  4. 递归函数中,位于递归调用后的语句的执行顺序和各个被调用函数的顺序相反;
  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不写则隐含定为“自动存储类别”,属于动态存储方式。如:

c语言零基础快速入门教程:请收藏C语言最全入门笔记(2)

2、用static修饰的为静态变量,如果定义在函数内部的,称之为静态局部变量;如果定义在函数外部,称之为静态外部变量。如下为静态局部变量:

c语言零基础快速入门教程:请收藏C语言最全入门笔记(3)

注意:静态局部变量属于静态存储类别,在静态存储区内分配存储单元,在程序整个运行期间都不释放;静态局部变量在编译时赋初值,即只赋初值一次;如果在定义局部变量时不赋初值的话,则对静态局部变量来说,编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。

3、为了提高效率,C语言允许将局部变量得值放在CPU中的寄存器中,这种变量叫“寄存器变量”,用关键字register作声明。例如:

c语言零基础快速入门教程:请收藏C语言最全入门笔记(4)

mtianyan: 注意:只有局部自动变量和形式参数可以作为寄存器变量;一个计算机系统中的寄存器数目有限,不能定义任意多个寄存器变量;局部静态变量不能定义为寄存器变量。

4、用extern声明的的变量是外部变量,外部变量的意义是某函数可以调用在该函数之后定义的变量。如:

c语言零基础快速入门教程:请收藏C语言最全入门笔记(5)

猜您喜欢: