递归函数的简单说明和使用

今天来说一下C中的递归函数的简单使用。

1.什么是递归函数？

    1. 一般情况下, 能用循环做得事情, 用递归函数都能做

    2. 但是要注意: 不是什么时候都使用递归, 递归要慎用(性能问题)

    3. 什么是递归函数: 函数自己调用自己

    4. 注意: 递归一定要由一个明确的结束条件, 否则会造成死循环(无限循环)
2.递归函数怎么使用？下面来写一个demo。

  // 需求:要求用户输入一个大于0的数,如果用户输入的数不大于0。那么就一直重复的提醒输入重新输入,直到用户输入的值大于0为止

3.代码实现

 1.用循环实现。代码如下： 

int number = -1;
while (number < 0) {
printf("请输入一个大于0的整数, 以回车结束\n");
scanf("%i", &number);
}
printf("number = %i\n", number);

 2.用递归函数实现。

 2.1. 首先定义一个函数

void scanfNumber()
{
// 1.接收用户输入的值
int number = -1;
printf("请输入一个大于0的整数, 以回车结束\n");
scanf("%i", &number);

// 2.判断用户输入的值是否合法
if (number < 0) {
// 不合法, 需要重新输入
// 函数可以自己调用自己
scanfNumber();
}else
{
printf("number = %i\n", number);
}
}

2.2. 在main函数中调用递归函数

int main(int argc, const char * argv[]) {
//递归函数的调用
scanfNumber();

return 0;
}