题目是：读取正整数m和n（假定它们满足m>=n>0），显示所有从集合{1，2，…，m}中取出的n个数的组合。例如，若m=3，n=2，则可以按以下形式之一显示：
3 2
3 1
2 1
#include<stdio.h>
#include<string.h>
int ans[10];
int m, n;
void DFS(int d, int p)
{
int i;
if(d == n)
{
for(i = 0; i < n; i++)
printf("%d ", ans[i]);
printf("\n");
return ;
}
for(i = p+1; i <= m; i++)
{
ans[d] = i;
DFS(d+1, i);
}
}
int main()
{
scanf("%d %d", &m, &n);
DFS(0, 0);
return 0;
}
这个递归实在是看不懂，求解释思路。多加点注解，以及解释一下各个字母以及关键数字的含义好吗？
for(i = p+1; i <= m; i++)
{
ans[d] = i;
DFS(d+1, i);
}
主要就是这里不懂。还有DFS的两个参数是什么意思。
#include <string.h>
int ans[10];
int m, n;
void DFS(int d, int p) // 需要第d个数，按顺序 从 p + 1 到 m 中选择
{
int i;
if (d == n) { // 如果已选出 n 个数，就输出
for (i = 0; i < n; i++)
printf("%d ", ans[i]);
printf("\n");
return;
}
for (i = p + 1; i <= m; i++) {
ans[d] = i; // 选择 第 d 个数为 p +1 到 m ， 假设选择了 x
DFS(d + 1, i); // 继续选择 第 d + 1 个数, 则选择范围是 x + 1 到 m
}
}
int main()
{
scanf("%d %d", &m, &n); // 输入两个数 m, n
DFS(0, 0); // 第一个是 选出个数，
return 0;
}
解释下哦：
比如 m = 3, n = 2;
首先调用 DFS(0, 0) 需要第 0 个数，选择范围从 0 + 1 到 m(3),
然后进入 for 循环 i = 0 + 1, 因此第一个数选择1，
继续 调用 DFS(1, 1) 需要第 1 个数，选择范围从 1 + 1 到 m(3),
然后进入新函数的循环 i = 1+1,因此第二个数选择 2 ,
继续 调用 DFS(2, 2) 需要第 2 个数，由于 2 等于n, 表明选择完成，输出 （ 1， 2）
退出函数DFS(2,2) 退回到 DFS(1, 1) 的下一个 for 循环：
循环 i = 2+1,因此第二个数选择 3 ,
继续 调用 DFS(2, 3) 需要第 2 个数，由于 2 等于n, 表明选择完成，输出 （ 1，3）
退出函数DFS(2,3) 退回到 DFS(1, 1) 的下一个 for 循换，循环条件不满足，DFS(1, 1) 执行结束返回到 DFS(0, 0) 继续执行 循环：
i = 1 + 1, 因此第一个数选择2，
继续 调用 DFS(1, 2) 需要第 1 个数，选择范围从 2 + 1 到 m(3),
然后进入新函数的循环 i = 2+1,因此第二个数选择 3 ,
继续 调用 DFS(2, 3) 需要第 2 个数，由于 2 等于n, 表明选择完成，输出 （ 2， 3）
退出函数DFS(2,3) 退回到 DFS(1, 2) 的下一个 for 循环： 循环条件不满足，DFS(1, 1) 执行结束返回到 DFS(0, 0) 继续执行
i = 2 + 1因此第一个数选择3，
继续 调用 DFS(1, 3) 需要第 1 个数，选择范围从 3 + 1 到 m(3), 很明显这里的循环将不能执行，因为循环条件是假的，因此退出 DFS(1, 3) 返回到 DFS(0, 0) 继续执行 循环：循环条件不满足。返回到 主程序 main
执行结束。
main()
{
inta=1,b=4,c=2;
//给整数a,b,c赋值
float
x=10.5,y=2.0,z;
//给小数x,y赋值，申明小数z
z=(a+b)/c+sqrt((double)y)*1.2/c+x;
//计算z的算式：sqrt表示开根号,要加#include(stdio.h)才能用，(double)表示把y强制类型转换成double型，*表示乘法，/表示除法
printf(“%f\n".z);//输出浮点数z
}
第二个
m=(k+=i*=k);
赋值语句结合顺序是从右往左结合：最右边i*=k
是i=i*k的简写,计算结果i=2*2=4；同理，k+=i是k=k+i;计算结果k=2+4=6最后m=k;所以m=6;
