题目1073：杨辉三角形

题目1073：杨辉三角形

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3193

解决：1378

题目描述：

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。

输入：

一个大于等于2的整型数n

输出：

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

样例输入：

6

样例输出：

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

参考代码：

import java.util.*;

public class Main {
	
	public static void main(String arg[]) {
	
		Scanner sc = new Scanner(System.in);
		
		List<Integer> list1= new ArrayList<Integer>();
		List<Integer> list2= new ArrayList<Integer>();
		while(sc.hasNext()){
			int n = sc.nextInt();
			list1.clear();
			list2.clear();
			list1.addAll(Arrays.asList(1,1));
			System.out.println("1 1");
			if(n==2) continue;	
			
			for(int i=2;i<n;i++)
			{
				list2.add(1);
				for(int j=1;j<list1.size();j++)
					list2.add(list1.get(j)+list1.get(j-1));
				list2.add(1);
				//System.out.println(list2);
				System.out.println(list2.toString().replaceAll("[\\[\\]\\,]", ""));
				
				//list2拷给list1
				list1.clear();;
				list1.addAll(list2);;
				
				list2.clear();
			}
		
		}
	
	}
}