递归原理

递归原理

• 递归由三部分组成：递归条件、递归前进段（不符合条件继续执行）、递归返回段（符合条件返回）
• 递归归根结底还是函数的调用，区别在于递归调用的是自己
• 函数的调用自然会创建函数的副本，同时方法存储在栈中每次调用都会占用内存资源

总结

• 在数据量很少的时候递归和普通的写法没什么区别，但是如果数据量够大的时候自然递归的大量调用自身创建副本占用内存资源很容易导致内存溢出。