1:什么是递归?
递归就是程序调用自身的编程技巧,(函数自己调用自己)
2:递归的思想:
递归的思考方式就是把大事化成小事的过程,递归中递就是递推,归就是回归的意思。
3:递归存在的两个必要条件:
存在限制条件:当满足限制条件时,递归便不再继续。
每次递归调用之后越来越接近限制条件。
4:简单的递归:
这是一个错误示范,会导致无限传递下去。
无线传递会导致出现“栈溢出”的现象
应为每一次函数调用,都为这次分配应用,从内存栈区分配,如果无限自调就会将栈填满。
递归就是程序调用自身的编程技巧,(函数自己调用自己)
递归的思考方式就是把大事化成小事的过程,递归中递就是递推,归就是回归的意思。
存在限制条件:当满足限制条件时,递归便不再继续。
每次递归调用之后越来越接近限制条件。
这是一个错误示范,会导致无限传递下去。
无线传递会导致出现“栈溢出”的现象
应为每一次函数调用,都为这次分配应用,从内存栈区分配,如果无限自调就会将栈填满。