版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_24334403/article/details/82901417
1.使用递归方法求数组和
当时听到这个问题一脸懵逼,因为我们平时求数组和都是直接循环去计算的,突然要求用递归算,表示当时一点思路也没有,也可能还是因为对递归算法不太熟吧,总之当时着实尴尬,后来想想,如此简单,为啥当时就没想到呢,直接贴代码。
public class demo {
public static int getSum(int sum,int index ,int[] arr){
if(index < arr.length){
sum += arr[index];
sum = getSum(sum,++index,arr);
}
return sum;
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8};
int sum = getSum(0,0,arr);
System.out.println("output:>>>" + sum);
}
}
2.实现一个平衡二叉树
3.实现一个双向链表