简单来说,递归就是方法自己调用自己。有点类似于从底层开始一步一步地往上归纳。
每次调用时必须传入不同的变量,用该变量来判断作为最后退出的条件,否则递归将无限执行下去直到栈内存溢出。
两个简单的小例子
打印问题举例:
递归的常用场景
递归的使用规则
简单来说,递归就是方法自己调用自己。有点类似于从底层开始一步一步地往上归纳。
每次调用时必须传入不同的变量,用该变量来判断作为最后退出的条件,否则递归将无限执行下去直到栈内存溢出。
两个简单的小例子
打印问题举例:
递归的常用场景
递归的使用规则