函数递归(详解)
一.什么是函数递归?
首先我们可以从字面上来解释一下:
递归的递:可以理解为递推
递归的归:可以理解为回归
接下来我们来看看递归的定义:
程序调用自身的编程技巧称为递归( recursion)。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。
它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
函数递归的思考方式:把大事化小
1.函数递归的优点
只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
2.函数递归缺点
如果递归层次太深容易造成死递归,最后导致程序崩掉。
有时侯递归的效率会很低。
二.函数递归的两个限制条件
1.存在限制条件,当满足这个限制条件的时候,递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件
三.递归试题
在简单了解递归是什么之后,接下来我将会用几个列子带大家更加深刻的了解递归。
试题1
接受一个整型值(无符号),按照顺序打印它的每一位
列如输入1234 ,打印 1 2 3 4
先上思路:
接下来让我们用代码来实现它
void Print(int n)
{
if (n > 9) //限制条件
{
Print(n / 10);//无限的接近限制条件
}
printf("%d ", n % 10);
}
int main()
{
int n = 0;
scanf("%d", &n);
Print(n);
return 0;
}
运行结果:
如果在这里大家还不是很清晰的明白的话,不要慌,我们来画图解释一下