1.函数的声明和定义
函数的声明:
(1)告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,函数声明决定不了。
(2)函数的声明一般出现在函数的使用之前,要满足先声明后使用。
(3)函数的声明一般要放在头文件中的。
函数的定义
(1)函数的定义是指函数的具体表现,交代函数的功能实现
2.函数递归
(1)程序调用自身的编程技巧称为递归
(2)递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
(3)递归的主要思考方式在于:把大事化小
例:接收一个整型值(无符号),按照顺序打印它的每一位。
例如:
输入:1234,输出:1 2 3 4
%d是打印有符号的整数(会有正负数)
%u是打印无符号的整数(不会有正负数)
void print(unsigned int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
unsigned int num = 0;
scanf("%u", &num);//输入值
printf("%u \n", num);//接受一个整型值(无符号),按照顺序打印它的每一位
return 0;
}
3.递归的两个必要条件