【算法图解】练习题4.1 利用递归求和（java）

RT，利用递归思想求和，练练手，大佬可以评论区指正。

代码如下：

package s4;

import java.util.ArrayList;
import java.util.List;

public class q4_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List<Integer> arr = new ArrayList<Integer>();
		for(int i = 1; i <= 10; i++) {
			arr.add(i);
		}
		System.out.print(sum(arr));
	}
	
	//用递归方法求和
	static int sum(List<Integer>arr) {
		if(arr.size()<1) {
			return 0;
		}
		return arr.remove(0)+sum(arr);
	}

}

---