July面试整理系列--（5）

编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.

 1 #include <iostream>
 2 #include <vector>
 3 #include <stack>
 4
 5 using namespace std;
 6
 7 /*
 8 思路：
 9 h（n，m）表示从1到n中 任意取几个数和为m的方法数。
10 则有 h（n，m）=   h（n-1，m-n） 或者  h（n-1，m）     （既n取或者不取）
11 当然其中  注意到 当 m < n 时 可以 直接跳到 h(m,m).还要注意边界条件，既当满足什么条件是
12 可以直接得出结果。
13
14 递归深搜
15 */
16 stack<int> ans;
17 void fun(int n,int m)
18 {
19     if(n >= 0 && m == 0)
20     {
21         stack<int> ans_tmp = ans;
22         while(!ans_tmp.empty())
23         {
24             cout<<ans_tmp.top()<<" ";
25             ans_tmp.pop();
26         }
27         cout<<endl;
28         return;
29     }
30     if(n == 1 && m == 1)
31     {
32         ans.push(1);
33         stack<int> ans_tmp = ans;
34         while(!ans_tmp.empty())
35         {
36             cout<<ans_tmp.top()<<" ";
37             ans_tmp.pop();
38         }
39         cout<<endl;
40         ans.pop();
41         return;
42     }
43     if(n == 1 && m > 1)
44     {
45         return;
46     }
47     if(n <= m)
48     {
49         ans.push(n);
50         fun(n-1,m-n);
51         ans.pop();
52
53         fun(n-1,m);
54     }
55     else
56     {
57         fun(m,m);
58     }
59     return;
60 }
61
62 int main()
63 {
64     fun(10,7);
65     return 0;
66 }

转载于:https://www.cnblogs.com/cane/p/3850825.html

July面试整理系列--（5）相关推荐

《繁凡的深度学习笔记》前言、目录大纲一文让你完全弄懂深度学习所有基础（DL笔记整理系列）
<繁凡的深度学习笔记>前言.目录大纲 (DL笔记整理系列) 一文弄懂深度学习所有基础 ! 3043331995@qq.com https://fanfansann.blog.csdn.ne ...
一文让你完全弄懂逻辑回归和分类问题实战《繁凡的深度学习笔记》第 3 章分类问题与信息论基础（上）（DL笔记整理系列）
好吧,只好拆分为上下两篇发布了>_< 终于肝出来了,今天就是除夕夜了,祝大家新快乐!^q^ <繁凡的深度学习笔记>第 3 章分类问题与信息论基础 (上)(逻辑回归.Softm ...
一文让你完全弄懂回归问题、激活函数、梯度下降和神经元模型实战《繁凡的深度学习笔记》第 2 章回归问题与神经元模型（DL笔记整理系列）
<繁凡的深度学习笔记>第 2 章回归问题与神经元模型(DL笔记整理系列) 3043331995@qq.com https://fanfansann.blog.csdn.net/ http ...
“约见”面试官系列之常见面试题第十篇值meta标签（建议收藏）
目录什么是meta标签? meta的作用 meta的必需属性和可选属性必需属性content 可选属性常用meta标签大总结 charset 百度禁止转码 SEO 优化部分 viewport 各 ...
面试官系列 - LeetCode链表知识点题型总结
文章目录前言知识点什么是链表类别单向链表循环链表双向链表双向循环链表与数组的性能对比优缺点常用技巧题型总结基本操作删除类翻转类题型合并链表环形链表拆分链表排序链表 ...
腾讯社招面试复习系列之一，C++篇
腾讯社招面试复习系列之一,C++语言篇最近在准备复习面试腾讯游戏开发,接下来会出一系列复习文章,总结一些他人的面试题与经验,以及之前自己面试时经验,并给出一些自己的见解,供大家一起学习. C++语言 ...
东北大学计算机面试有英语吗,考东北大学计算机研英语口语面试整理精华.doc...
考东北大学计算机研英语口语面试整理精华 1. 自我介绍(self-introduce) Good morning. I am glad to be here for this interview. F ...
Deep Learning（深度学习）学习笔记整理系列之（五）
Deep Learning(深度学习)学习笔记整理系列 zouxy09@qq.com http://blog.csdn.net/zouxy09 作者:Zouxy version 1.0 2013-04 ...
Deep Learning（深度学习）学习笔记整理系列之（二）
Deep Learning(深度学习)学习笔记整理系列 zouxy09@qq.com http://blog.csdn.net/zouxy09 作者:Zouxy version 1.0 2013-04 ...

July面试整理系列--（5）

July面试整理系列--（5）相关推荐

最新文章

热门文章