21、2010年中兴面试题

编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,

使其和等于 m ,要求将其中所有的可能组合列出来.

分析：递归法

思路：

1.首先判断，如果n>m，则n中大于m的数不可能参与组合，此时置n = m;

2.n=m，n本身符合条件，输出；

3.n<m，将n分两种情况求解，（1）n没有加入，取n = n - 1; m = m;递归下去；（2）n加入，取n = n - 1, m = m - n,递归下去

给出代码：

#include <stdio.h>int result[100];
void BagProblem(int n,int m,int index);int main()
{int n,m;while (printf("Please input n and m:  "),scanf("%d%d",&n,&m)!=EOF){BagProblem(n,m,0);printf("\n");}return 0;
}void BagProblem(int n,int m,int index)
{int i;if (n<1||m<1){return ;}if (n>m){n=m;}if (n==m){printf("%d ",n);for (i=0;i<index;i++){printf("%d ",result[i]);}printf("\n");}result[index++]=n;BagProblem(n-1,m-n,index);index--;BagProblem(n-1,m,index);
}

21、2010年中兴面试题相关推荐

北航计算机软件基础试题,北航2010计算机软件技术基础试题与答案.pdf
北航2010计算机软件技术基础试题与答案北京航空航天大学 2009 -2010 学年第 1 学期计算机软件技术基础期末考试试卷 (20 10 年 1 月 3 日)宋体五号字班级:_______ ...
21年最新Python面试题及答案汇总详解(上)
错过三月找工作的机会,还要错过四月的好时期吗?Python面试你做准备了吗?下面小编整理了一套2021年最新Python常见面试题目,及Python面试题目答案汇总.希望能够帮助到大家. 21年最新P ...
21道Python经典面试题，助你offer拿到手软！
导读:又到"金九银十"招聘黄金季,21道Python经典面试题助你offer拿到手软,收好不谢! 01 Python如何实现单例模式? Python有两种方式可以实现单例模式,下面 ...
10.21.2010吉他课笔记
10.21.2010吉他课笔记 1.用脚打拍子 2.大横按先横按再放置其他手指,否则总会慢半拍 3.大拇指放在指板上方,C G Em和弦转换大拇指不动,用最小的位移完成 4.扫弦手势,从根音扫起,重拍 ...
access数据库应用系统客观题_18春电大《计算机应用基础》模块5 Access 2010 数据库应用系统试题...
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...
计算机应用基础答案2010,计算机基础(Excel2010)试题及答案
计算机基础(Excel2010)试题及答案 1. 在excel表格中,当按下回车(ENTER)键结束对一个单元格数据输入时,下一个活动单元格在原活动单元格的 . A．上面 B. 下面 C. 左面 D. ...
计算机专业对口升学模拟试题,2010对口升学模拟试题计算机专理论综合
对口升学模拟试题计算机专理论综合专业计算机学号姓名班级________________ 密封线 2010年隆回九中计算机专业对口升学模拟试题计算机专业综合试题分第Ⅰ卷(选择题)和 ...
阿里21道经典软件测试面试题，你会几题？
1.postman做接口测试主要是针对哪些功能点? 针对系统的增删改查功能会进行接口方面的使用,这样就需要做接口方面的测试 2.testin是接手工作后去接触的还是只是在上面获取报告? testin是 ...
21个MongoDB经典面试题
1.什么是MongoDB? MongoDB是一个文档数据库,提供好的性能,领先的非关系型数据库.采用BSON存储文档数据. BSON()是一种类json的一种二进制形式的存储格式,简称Binary J ...
21年-自研-笔试题
目录背景题目 1.Object的常用方法 2. == 和 equals 的区别是什么? == equals 3.以下代码的运行结果 4.以下代码的运行结果 5.String, StringBuil ...

21、2010年中兴面试题

21、2010年中兴面试题相关推荐

最新文章

热门文章