递归解决问题的一种方式,和循环是很像的
整体思想是将一个大的问题分解成一个个小问题,直到问题无法分解,再去解决
递归函数必须有两个条件
1、基线条件(出口)
问题可以分解为最小的问题,当满足条件时,递归就不再执行
2、递归条件
将问题继续分解的条件
尝试求n的阶乘 n!
1!= 1
2! = 12
3! = 12*3
设置递归调用次数上限
递归解决问题的一种方式,和循环是很像的
整体思想是将一个大的问题分解成一个个小问题,直到问题无法分解,再去解决
递归函数必须有两个条件
1、基线条件(出口)
问题可以分解为最小的问题,当满足条件时,递归就不再执行
2、递归条件
将问题继续分解的条件
尝试求n的阶乘 n!
1!= 1
2! = 12
3! = 12*3
设置递归调用次数上限