找出递增数组中所有相加为m的组合c语言,组合(1-m中选n个数)(示例代码)
#include
int a[100],b[100]={0},m,n;
bool p(int k)//定义一个bool类型函数 ,用来判断
{
if(b[k]==1)
{
return false;
}
return true;
}
void s(int k)//定义一个函数,用来回溯;
{
for(int i=a[k-1];i<=m;i++)
{
a[k]=i;//将i填进数组里
if(p(i))// 判定i是否用过
{
b[i]=1;//标记
if(k==n)//如果填完了
{
for(int j=1;j<=n;j++)//输出
{
printf("%d ",a[j]);
}
printf("\n");
}
else
{
s(k+1);//调用自己
}
b[i]=0;//取消标记
}
}
a[k]=0;//归零
}
int main()
{
scanf("%d%d",&m,&n);//输入m,n;
for(int i=1;i<=m;i++)//定义第一个数
{
a[1]=i;
b[i]=1;
s(2);
}
return 0;
}
hahahahahahaha
找出递增数组中所有相加为m的组合c语言,组合(1-m中选n个数)(示例代码)相关推荐
- c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数 首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...
- 找出一个数组中出现次数最多的那个元素
Description 找出一个数组中出现次数最多的那个元素 Input 多组输入,请处理到文件结束 每组第一行输入一个整数n(不大于20) 第二行输入n个整数 Output 找出n个整数中出现次数最 ...
- 找出一个数组中唯一一个出现2次的数字
找出一个数组中唯一一个出现2次的数字,不清楚是不是LeetCode上的题.本人默认是LeetCode上的题. 一个数组中有N个数字,但是只有一个数字出现了2次,其他的数字均不相同.这种问题一般应该采用 ...
- 如何快速找出一个数组中最大数和第二大数
看到一道题是:快速找出一个数组中最大数和第二大数. 我之前学了一些数组排序,例如冒泡排序,简单选择排序等等,然后我就想可不可以利用冒泡排序来实现呢?之前写过冒泡排序实现从小到大的排列,那么可以改成从大 ...
- 快速找出一个数组中的最大数、第二大数
http://blog.csdn.net/hackbuteer1/article/details/8035261#comments 快速找出一个数组中的最大数.第二大数 思路:如果当前元素大于最大数 ...
- 快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值
我觉得写得很清晰,希望没有侵犯作者的著作权,原文地址http://blog.csdn.net/hackbuteer1/article/details/6699642 快速找出一个数组中的两个数字,让这 ...
- [基础题]1.快速找出一个数组中的最大数、第二大数。
[基础题]1.快速找出一个数组中的最大数.第二大数. package HomeWork_10;public class Test_01 {public static void main(String[ ...
- 找出整形数组中的元素最大值。
// 121218 第八章例8.4.cpp : 定义控制台应用程序的入口点. // /* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. ...
- 算法题:“找出单身狗”--找出一个数组中只出现一次的数字
题目:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次. 编写一个函数找出这两个只出现一次的数字. 解题过程以及思路:(思路在代码中以注释形式给出) //一个数组中只有两个数字是出现一次,其 ...
最新文章
- Python之路----迭代器与生成器
- 京东金融曹鹏:没有数据的金融科技公司是纸上谈兵
- Tomcat - Tomcat 网络通信模型剖析 并发参数解读
- Sublime Text 2 使用心得
- 新手入门机器学习十大算法
- 我也来推荐一个强大的flash应用
- HDU - 3247 Resource Archiver(AC自动机+状压dp+bfs)
- java asynccontext,超时后的JavaEE 6 AsyncContext行为
- MyBatis复习(七):MyBatis批量处理
- python连接oracle报错tns_Python3操作oracle数据库及遇到的报错
- Material Design(九)--CoordinatorLayout和App Bar
- 华硕笔记本的U盘启动
- python爬取金庸小说全集
- windows虚拟网卡驱动开发
- 计算机专业考研 数学分析,(NEW)中山大学数据科学与计算机学院数学分析(A)历年考研真题汇编.pdf...
- IT行业未来发展前景如何?
- html5置顶标签css样式,html5 header标签 html header css布局教程 /header
- 基于 Verilog 的经典数字电路设计(10)三态门
- CMD和AMD的区别
- visual c 2008 php,十步之遥顺利升级到Visual Studio 2008
热门文章
- Python random模块常用方法的使用
- Python基础之迭代器
- Redis与python交互
- 如何得到发送邮件服务器地址(SMTP地址)
- PROTEUS元件库元件称呼 .
- 【opencv学习】光流算法以及物体追踪算法(Lucas-Kanade算法)
- 强化学习《基于策略 - Policy Grident》
- tkinter # If this fails your Python may not be configured for Tk解决方法
- java rsa 验_Java使用RSA加密解密签名及校验
- php td生成excel 斜杠表头_邮件合并功能都不掌握,还怎么成为Excel达人?