一个c语言排列组合题(不是全排)
第一行输入一个测试案例数T,接下来T行 每行输入n(1<=n<=15),m(1=<m<=n)。n表示一个排列最大值 即(1,2,3,4,.....n),m表示从n中选m个数。注意:这个是 n = 5, m = 3;的情况(全排我会)
全排的思路是交换,但是这个交换好像没多大用,因为中间也要换。所以不知道怎么做了
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
可以给我说说递归的思路好吗?不会问题补充: