问题:输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.
容器思想:
1.每个物品有两种情况,放或者不放入容器,因此就产生两个子问题,
也就有两个递归。
2.放入容器的话,计算放入后的剩余容量,如果小于0, 说明占满了放弃该数字,如果大于0,那么继续将次大的物体放入容器。递归开始。
3.递归推出条件,容器正好被占满。
#include <stdio.h>
#include <memory.h>
void printResult(int *flag, int n)
{
for(int i = 0; i<= n; i++)
{
if(flag[i] == 1)
printf("%-3d", i);
}
printf("\n");
}
void helperNum(int n, int m, int index, int *flag)
{
if(m == 0)
printResult(flag, n);
if(index < 1 || m < 1)
return;
//分为两个子问题,采用该数字和不采用该数字。标志为应用该数字。
flag[index] = 1;
helperNum(n, m - index, index - 1, flag);
flag[index] = 0;//标记为不应用该数字
helperNum(n, m, index - 1, flag);
}
void findNum(int n, int m)
{
if(n > m)
n = m;
int flag[n];
memset(flag, 0, (n + 1)*sizeof(int));
helperNum(n, m, n, flag);
}
int main(int argc, char *argv[])
{
//findCombination(4,5);
findNum(4, 10);
return 0;
}
分享到:
相关推荐
微分方程数值解法 一书中主要习题解答 及其习题拓展,纯手工录入,公式清晰,步骤清晰
新数通 HCIE3.0 LAB完整版【拓扑+TS+TAC+解法】解法题库新增论述题HCIE笔试题库,同时赠送ENSP软件,用于2022年6月底HCIE数通笔试及LAB实验考试。 1、HCIE数通笔试背过里面题库去考全部通过 2、HCIE LAB拓扑及解法,...
偏微分方程数值解法常见习题,麻烦各位朋友帮忙解答。
面试必备书籍。 经典100题。关于数据结构,算法,各种大公司的面试题。
应用光学中关于图解法很多同学学起来有困难,这个课件是图解法的习题课课件
2016 年 杭电 笔试 第二题 Ruby解法
微软面试逻辑题C语言解法 请回答下面10个问题: 1。 第一个答案是b的问题是哪一个? (a)2;(b) 3;(c)4;(d)5;(e)6 2。唯一的连续两个具有相同答案的问题是: (a)2,3;(b)3,4;(c)4,5;(d...
历年全国数学建模试题及解法归纳及06~08年全国赛题评阅要点
一道 Google 竞赛题的解法
一元二次方程解法练习题四种方法.pdf
中考化学实验探究题的解法
中考化学流程图题的解法
语言连贯题解法秘籍.ppt
小升初数学题及解法 特殊数题 北京版
三元一次方程组的解法练习题及答案精选.doc
历年全国数学建模试题及解法归纳.zip历年全国数学建模试题及解法归纳.zip历年全国数学建模试题及解法归纳.zip历年全国数学建模试题及解法归纳.zip历年全国数学建模试题及解法归纳.zip历年全国数学建模试题及解法归纳...
江西省高三数学二轮复习 精品测试卷 第7讲选择题填空题的解法 文 试题.doc
电磁学习题的MATLAB解法
一元二次方程练习题-含答案(解法20题-题海111题).docx