求n个数两两组合的个数

/**
 * Combined2.java
 * 
 * 递归法求n个数两两组合的个数.
 * 公式=n*(n-1)/2,其中n>=1.
 *
 * @author Administrator
 */
public class Combined2 {

	public static int combined2(int n) {

		if(n > 2)
			return (n - 1) + combined2(n - 1);

		else if(n == 2)
			return 1;

		else
			return 0;

	}

	public static void main(String[] args) throws NumberFormatException {

		int n = Integer.parseInt(args[0]);

		System.out.println(combined2(n));

		//System.out.println(n*(n-1)/2);

	}
}

改进后：

	public static int combined2(int n) {

		if(n >= 2)
			return (n - 1) + combined2(n - 1);

		else
			return 0;

	}

简化后的代码：

	public static int combined2(int n) {

		if(n > 1)
			return (n - 1) + combined2(n - 1);

		return 0;

	}

用循环消除递归：

	public static int combined2(int n) {

		int cn = 0;
		for(int i = 1; i <= n; i ++)
			cn = n-i + cn;
		return cn;

	}

最直接的公式法：

	public static int combined2(int n) {

		return n*(n-1)/2;

	}