如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数。
满足递归的条件:
有循环的内容
有跳出的条件
递归默认是有递归深度要求的。
递归优缺点:
优点:代码简洁,好理解
缺点:占用内存大,运行速度慢
一般能用递归的,都能用循环解决,反之,不一定
建议,使用循环来代替递归
如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数。
满足递归的条件:
有循环的内容
有跳出的条件
递归默认是有递归深度要求的。
递归优缺点:
优点:代码简洁,好理解
缺点:占用内存大,运行速度慢
一般能用递归的,都能用循环解决,反之,不一定
建议,使用循环来代替递归