组合数
2015-05-30 15:54
309 查看
组合数
时间限制:3000 ms | 内存限制: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>
#define Maxsize 20
int N,R;
void fun(int n,int r,int v)
{
if(r==0)
{
printf("%d\n",v);
return;
}
for(int i=n;i>=r;i--)
{
fun(i-1,r-1,v*10+i);
}
}
int main()
{
while(~scanf("%d%d",&N,&R))
{
fun(N,R,0);
}
return 0;
}
相关文章推荐
- 二叉树内部顶点与外部顶点在数量上的关系
- show table status like 'table'\G 详细信息介绍
- 使用Linq的Intersect与Except方法的实例
- 使用Python的Django框架中的压缩组件Django Compressor
- 博文说明
- 客运综合管理系统项目解析-检票管理-补检
- POJ 1363 : Rail - 栈
- win7 安装Redis
- Linux的I2C总线驱动(I)
- WebService的两种方式SOAP和REST比较 (转)
- 13.2 使用 Windows 身份验证
- jpush极光推送
- 想要突破,你需要做些什么?
- python学习记录
- argv 参数列表
- session
- Java获得指定区间数的方法
- TortoiseSVN中Branching和Merging实践
- 【转载】Using the Web Service Callbacks in the .NET Application
- 断言