个被调用函数的顺序相反; 递归函数中必须有终止语句。 一句话总结递归:自我调用且具有完成状态。
#include
int getPeachNumber(int n)
{
int num;
if (n==10)
{
return 1;
}
else
{
num = (getPeachNumber(n + 1) + 1) * 2;
printf("第%d天所剩桃子%d多个\n",n,num);
}
return num;
}
int main()
{
int num = getPeachNumber(1);
printf("猴子第一天摘了:%d个桃子。\n",num);
return 0;
}
递归练习:
有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第3个人,又说比第2人大两岁。问第2个人,说比第1个人大两岁。最后 问第1个人,他说是10岁。请问第5个人多大?
程序分析:
利用递归的方法,递归分为回推和递推两个阶段。要想知道第5个人岁数,需知道第4人的岁数,依次类推,推到第1人(10岁),再往回推。
#include
int getAge(int numPeople)
{
int age;
if (numPeople == 1)
age = 10;
else
age = getAge(numPeople - 1) + 2;
return age;
}
int main()
{
int fifthAge = getAge(5);
printf("第5个人的年龄是%d岁",fifthAge);
return 0;
}
局部和全局
C语言中变量,按作用域范围分为两种,
即局部变量和全局变量。
(1)局部变量也称为内部变量,局部变量是在函数内作定义说明的。其作用域仅限于函数内
(2)全局变量也称为外部变量,他是在函数外部定义的的变量,全局变量不属于哪一个函数,全局变量属于一个源程序文件,其作用是整个源程序
#include
int x = 1;
int fn1(int x)
{
int y, z;
z = 2;
y = x + z;
printf("y=%d\n",y);
return 0;
}
int main()
{
fn1(2);
int y = 10;
printf("x+y=%d",y+x);
return 0;
}
内部函数与外部函数
在C语言中不能被其他的源文件调用的函数称为内部函数,内部函数由static关键字来定义因此又被称为静态函数,
stctic [数据类型]函数名([参数])
static()是对函数的作用范围的一个限定,限定该函数只能在其所处的源文件中使用,因此在不同的文件中出现相同的函数名称的内部函数是没有问题。
在C语言中能被其他源文件调用的函数称为外部函数,外部函数由extern关键字
extern[数据类型]函数名([参数])
C语言规定,在没有指定函数的作用范围时,系统会默认认为是外部函数,因此当需要定义外部函数时extern可以省略
额
A、C程序函数中定义的赋有初值的静态变量,每调用一次函数,赋一次初值
B、在C程序的同一函数中,各复合语句内可以定义变量,其作用域仅限本复合语句
C、C程序函数定义的自动变量,系统不自动赋确定的初值
D、C程序函数的形式参数不可以说明为static型变量
北京市出租车打车计费规则如下:
1. 每公里单价计费2.3元
2. 起步价13元(包含3公里)
3. 晚上23点(含)至次日凌晨5点(不含)打车,每公里单价计费加收20%。
4. 每次乘车加收1元钱的燃油附加税。
小明每天上下班都要打车,公司和家的距离为12公里,上午上班时间为9点,下午下班时间为6点。
请编写一个小程序计算小明每天打车的总费用。
变量存储的类别
C语言根据变量的生存周期来划分,可以划分为静态存储方式和动态存储方式
静态存储方式:是指在程序的运行期间分配固定的存储空间的方式。静态存储区中存储放了在整个程序执行过程中都存在的变量,如全局变量
动态存储方式:是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行需要而进行的需要而建立和释放的。通常包括: 1. 函数形式参数;2. 自动变量;3. 函数调用时的现场保护、4. 和返回值地址等。
C语言中的存储类别又分为4类:
自动(auto)、
静态(static)、
动态(extern)
寄存器(register)
-1、 用关键字auto定义的变量为自动变量,auto可以省略,auto不写则隐含定为”自动存储类别“,属于动态存储方式。
int fn(int a)//定义f函数,a为参数
{
//定义b,c为自动变量
auto int b,c;
}
2、用static修饰的为静态变量,如果定义在
函数内部,称之为静态局部变量;如果定义在
函数外部,称之为静态外部变量,
#include
void fn()
{
static int x =0;
x++;
printf("fn: x=%d\n",x);
}
int main()
{
int i;
for(i=0;j<10;i++)
{
fn();
}
return 0;
}
注意:
静态局部变量属于静态存储类别,在静态存储区内分配存储单元,在程序整个运行期间都不释放;
静态局部变量在编译时赋初值,即只赋初值一次;如果在定义局部变量时,不赋初值的话,则对静态局部变量来说,编译时自动赋初值0.(对数值型变量)或空字符(对字符变量)。
3、为了提高效率,C语言允许将局部变量得
值放在CPU中的寄存器中,这种
变量叫”寄存器变量“,用关键字register做声明
void fn()
{
register int i;
}
注意:只有局部自动变量和形式参数可以作为寄存器变量;一个计算机系统中的寄存器数目有限,不能定义任意多个寄存器变量
局部静态变量不能定义为寄存器变量。
4、用extern声明的变量是
外部变量,外部变量的意义是
某函数可以调用在该函数之后定义的变量
#include
int main()
{
extern int x;//这里声明的是外部局部变量
printf("extern x=%d\n",x);
}
int x=100;
任务:
#include
void fn()
{
static int x = 1;
x *= 2;
printf("x=%d\n",x);
}
int main()
{
int i;
for(i=0;i<5;i++)
{
fn();
}
extern int x;
printf("x=%d\n",x);
return 0;
}
int x = 100;
运行结果是x=2;x=4;x=8;x=16;x=32;x=100