- 简单而通俗易懂的说,函数的递归就是:函数自己调用自己。就是把大事化小事,递的意思就是推进的意思。归就是回归的意思。
- 递归的限制:两个条件:1.递归存在限制条件,当满⾜这个限制条件的时候,递归便不再继续。
2.每次递归调⽤之后越来越接近这个限制条件。
- 让我们用代码来举一个例子吧,
例子:计算n的阶乘(不考虑溢出),n的阶乘就是1~n的数字累积相乘。
代码为:
这一题的分析就是:要能清楚的知道Fact(a)就表示a!
如果还是不熟悉,我们在练一个,例子:输⼊⼀个整数m,按照顺序打印整数的每⼀位。
代码为:
这个问题就是先除10,打印前几个数,然后在%10,打印最后一个数,
如果是反着来,则就是倒着打印出来的,两者不一样。
- 通过上述两个例子,你是否有一定的了解呢?如果没有,那么我们再举一个例子,慢慢的体会递归的含义,
例子:求第n个斐波那契数(经典的题目)
代码为:
这三个例子就充分体现了递归的思想,递归就是函数自己调用函数。你学会了吗?
标签:函数,递归,代码,打印,例子,就是 From: https://blog.csdn.net/J15212630255/article/details/136749001