个人理解的编程语言的递归有两个核心, 一个是入口, 一个是出口。
入口既是这个函数本身, 出口则是满足一定条件时让循环结束。
写一个最简单的例子
在main函数里面创建一个list, 调用该方法。
例如 recur(list, 5)
最后的结果就是[5,4,3,2,1,0]
入口既是这个函数本身, 出口则是满足一定条件时让循环结束。
写一个最简单的例子
public static List<Integer> recur(List<Integer>param,int a){
param.add(a);
if(a>0){
return recur(param,a-1);
}
else{
return param;
}
}
在main函数里面创建一个list, 调用该方法。
例如 recur(list, 5)
最后的结果就是[5,4,3,2,1,0]