Java递归算法，从1到N个数中，取出K个数，列出所有组合。

题目：从1到n个数中，取出k个数，列出所有组合。
举例，从数字1-5中取三个数的所有可能组合（数字不重复，忽略顺序）为：(5 4 3 ),(5 4 2 ),(5 4 1),(5 3 2 ),(5 3 1 ),(5 2 1 ),(4 3 2 ),(4 3 1 ),(4 2 1 ),(3 2 1)。其中n=5，k=3

参考：https://blog.csdn.net/g1093896295/article/details/83117799

思路：使用递归。详细流程请参考附图中的递归调用流程以及代码注释。

代码：

public class KinN {
	/*
	 * n:1....n个数字
	 * k:每次递归需要选出k个数字，每次调用依次减1
	 * d：存放结果的数组，循环使用
	 * num：一共选出num个数字
	 */
	static void recursive_fun(int n,int k,List<Integer> d, int num)
	{
		
		int i = n;	
		if(k > n) return;
		System.out.printf("*******[n=%d,k=%d,d=%s,num=%d,i=%d]\n",n,k,d.toString(),num,i);
		//循环递减设置本层的数字，例如：第一层递归5xx,4xx;第二层递归，x4x，x3x。 当i<k时（举例：当k=3时，第一层数字不能小于3，否则构不成3个数字的序列），退出。
		while(i>=k) 
		{
			d.set(num-k, i); 
			//k>1 代表取出的数字不足，需要继续调用递归
			if(k>1) recursive_fun(i-1,k-1,d,num);	
			else //取满打印
			{
				int j = 0;
				while(j<num)
				{
					System.out.printf("%d ",d.get(j));
					j++;
				}
				System.out.printf("======[n=%d,k=%d,d=%s,num=%d,i=%d]\n",n,k,d.toString(),num,i);
			}
			i--;
		}
	}
	
	public static void main(String[] args) {
		int n=5;// 1,2,3,4,5
		int k=3;//取出3个数
		List<Integer> d = new ArrayList<>(k);
		//初始化list
		for(int i=0;i<k;i++)
		{
			d.add(0);
		}
		recursive_fun(n,k,d,k);
	}
	
}

递归流程梳理：