NYOJ----组合数
组合数
时间限制：65535 KB
难度：3
- 描述
- 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 - 样例输入
-
5 3
- 样例输出
-
543 542 541 532 531 521 432 431 421 321
简单的搜索。。。#include <stdio.h> char res[10]; int n,r; void dfs(int x,int y){ //从x个数挑选y个 if(!y) printf("%s ",res); else{ int i; for(i=x;i>=y;i--){ res[r-y] = '0'+i; dfs(i-1,y-1);//从剩下的i-1个数中挑选y-1个 } } } int main(){ scanf("%d%d",&n,&r); res[r] = ' '; dfs(n,r); return 0; }15:14:48 2017-03-09