Question

js组合算法代码转成java代码

js代码：输入一个数组，和一个位数，生成他的组合数，不算重复值，顺序颠倒只算一个
* useage: combine([1,2,3,4,5,6,7,8,9], 3);
*/
function combine(arr, num) {
var r = [];
(function f(t, a, n) {
if (n == 0) return r.push(t);
for (var i = 0, l = a.length; i <= l - n; i++) {
f(t.concat(a[i]), a.slice(i + 1), n - 1);
}
})([], arr, num);
return r;
}
这个是JS代码，希望大神可以转换成JAVA代码。

Answer 1

不必转换，我早已熟透组合排列算法：java如下


import java.util.Arrays;
import java.util.LinkedList;

public class Guy
{
	public static void recursionSub ( LinkedList<int[]> list, int count, int[] array, int ind, int start, int... indexs )
	{
		start++;
		if (start > count - 1)
		{
			return;
		}
		if (start == 0)
		{
			indexs = new int[array.length];
		}
		for ( indexs[start] = ind; indexs[start] < array.length; indexs[start]++ )
		{
			recursionSub (list, count, array, indexs[start] + 1, start, indexs);
			if (start == count - 1)
			{
				int[] temp = new int[count];
				for ( int i = count - 1; i >= 0; i-- )
				{
					temp[start - i] = array[indexs[start - i]];
				}
				list.add (temp);
			}
		}
	}

	public static void main ( String[] args )
	{
		int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		LinkedList<int[]> list = new LinkedList<int[]> ();
		recursionSub (list, 3, array, 0, -1);
		for ( int[] strings : list )
		{
			System.out.println (Arrays.toString (strings));
		}
	}
}

Answer 2

中间是递归唉。。想想咋写

追问

只要能写成java代码，主要实现是：放一个数组，放一个位数，返回一个组合的总数，不算重复值，颠倒也不算！例如放一个{1,2,3}位数为3 那他就返回1 ，如果放{1,2,3,4} 位数为3，那他就返回 4

Answer 3

t是什么啊 中间没看明白

追问

T应该是方法里面一个参数，你可以放个数值测试下，只要能写成java代码，主要实现是：放一个数组，放一个位数，返回一个组合的总数，不算重复值，颠倒也不算！例如放一个{1,2,3}位数为3 那他就返回1 ，如果放{1,2,3,4} 位数为3，那他就返回 4