函数声明
extern 返回值类型 函数名(形参列表);
函数定义
函数的实现
返回值类型 函数名(形参表){
函数体;
}
返回数据类型
形参表-用来存储给函数的数据
函数调用
使用已经定义好的函数
三步骤:跳转,执行,返回
格式:函数名(参数表);
递归函数
自己调用自己的函数叫递归函数
递归函数编写步骤:
1.单独编写语句解决分解后的每个小问题(假设递归函数已经可以用了)
2.在递归调用语句前编写分支处理不可分解的情况(这种分支必须要能结束函数)
#include<stdio.h>
void foo(int n){
//设置退出条件
if(n==1){
printf("1 ");
return;
}
foo(n-1);
printf("%d ",n);
}
int main(void){
foo(10);
printf("\n");
return 0;
}