递归算法:在一个函数中调用自身,把这种操作称为递归。
递归:有层次运算且层次间运算逻辑基本相同时可以 使用递归,递归的效率其低,空间资源消耗大,非特殊情况而不用.每次的逻辑基本相同,一定会有结束条件
- 斐波序列: 当n==1||n==2便结束
- 遍历节点:当前节点中已没有元素了
例如:是用递归函数求斐波序列
funcution tb(){
if(n == 1 || n == 2){
return 1;
}else{
return tb(n - 1) + tb(n - 2);
}
}
遍历节点: