大佬教程收集整理的这篇文章主要介绍了华为机试题 仿苹果，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

简介

使用递归来进行求解, 好像所有的动态规划都可以转为递归来求解??

@H_605_2@m 个 苹果 放在 n 个碟子上 = m个苹果放在N-1个碟子上的方法 + 所有的碟子都是满的, 但是剩下m - n 个进行放置的方法

比如 7 个苹果放在 3个碟子上

等于 7个苹果放在2个碟子上的个数 + 4 个苹果放在3个碟子上的个数. 感觉是有点云, 凤城两种, 一个盘子有空的情况, 另一种是, 盘子上都有水果的情况. return dfs(m, n-1) + dfs(m-n, n);

code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<vector<int> > res;
int dfs(int m, int n) {
    if (m < 0 || n < 0) {
        return 0;     
    }else if(m == 1 || n == 1){
        return 1;
    }else {
        return dfs(m, n-1) + dfs(m-n, n);
    }
}


int main() {
    int m, n;
    while(cin >> m >> n) {
        cout << dfs(m, n) << endl;;
    }
}

大佬总结

以上是大佬教程为你收集整理的华为机试题 仿苹果全部内容，希望文章能够帮你解决华为机试题 仿苹果所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。