【计算直线的交点数】 （Java语言代码）

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n = sc.nextInt();
			Object[] s = f(n);
			for(int i = 0;i<s.length;i++) {
				System.out.print(s[i]+" ");
			}
		}
	}
	private static Object[] f(int n) {
		ArrayList<Integer> a = new ArrayList();
		a.add(0);
		calculate(n,0,0,a);
		Object[] s = a.toArray();
		Arrays.<Integer>sort(s);
		a.removeAll(a);
		for(int x = 0;x<s.length;x++) {
			if(x==0||s[x]!=s[x-1]) {
				a.add((Integer) s[x]);
			}
		}
		return a.toArray();
	}
	private static void calculate(int n, int i, int p, ArrayList<Integer> a) {
		if(n>1) {
			i++;//旋转的直线加一
			n--;//未旋转的直线（平行的直线）减一
			p += n;//已旋转的直线彼此不平行的情况下的交点数
			a.add(p);//将该情况添加至数组a中
			if(i>=2&&n>=2) {//如果仍有至少两条直线未旋转或旋转的直线至少有两条的情况下（即有可能存在至少两条直线相互平行）
				Object[] s = f(i);
				for(int j = 0;j<s.length;j++) {//从所有已旋转的直线彼此不平行的情况至所有已旋转的直线彼此平行
							a.add(p-(i*(i-1)/2)+(int)s[j]);//每次减少已旋转直线的交点数直至已旋转直线的交点数为0时
				}
			}
			calculate(n,i,p,a);
		}
	}
}