组合数
来源:互联网 发布:c语言fabs什么意思 编辑:程序博客网 时间:2024/06/05 16:57
/*描述
找出从自然数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>
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()
{
int N,R;
scanf("%d %d",&N,&R);
fun(N,R,0);
return 0;
}
找出从自然数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>
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()
{
int N,R;
scanf("%d %d",&N,&R);
fun(N,R,0);
return 0;
}
1 0
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- Git自学之路(三)- Git打标签
- Android Volley框架的几种post提交请求方式
- **MYSQL** 系列一
- 大数据基础(五)从零开始安装配置Hadoop 2.7.2+Spark 2.0.0到Ubuntu 16.04
- Uva 1225 - Digit Counting
- 组合数
- RecyclerView替代listview
- GNY 2015 Running Steps
- Java生成验证码(二) 使用Kaptcha组件生成图片验证码
- EventBus 3.0 深入了解
- POJ 2533 Longest Ordered Subsequence
- CodeForces 346A
- 从上到下逐层打印一棵树
- Linux学习之路(一)