递归的一道简单题
来源:互联网 发布:网络ip电话 通话中断音 编辑:程序博客网 时间:2024/05/22 21:13
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
递归,有时会有效率问题,自上而下时间复杂度很大,自下而上会更好一些;有时自上而下解决问题效果很好,不得不用;
动态规划中递归使用广泛
#include<iostream>
using namespace std;int test(int m,int n)
{
if(m<0)
return 0;
if(n==1)
return 1;
return test(m,n-1)+test(m-n,n);
}
int main()
{
int sum,m,n;
while(cin>>m>>n)
{
sum=test(m,n);
cout<<sum<<endl;
}
}
阅读全文
0 0
- 递归的一道简单题
- 一道简单的递归题
- 一道递归的好题
- 一道简单的题
- 不使用 for , while ,递归,如何解决一道简单的算法题?
- 一道TCL的笔试题---递归
- 一道TCL的笔试题---递归
- Google关于递归的一道笔记题
- 一道TCL的笔试题---递归
- 一道简单的笔试题
- 一道简单的多线程题
- 一道简单的洗牌题
- 一道简单的填空题
- 一道简单的笔试题
- 一道简单的Python题
- 一道简单的算法题
- 一道简单的算法题
- 一道简单的编程题
- go初学者安装echo框架
- title与h1的区别、b与strong的区别、i与em
- You must add /O=Digital Signature Trust Co./CN=DST Root CA X3 to your local trusted store Fetching:
- easyUi和ext comBoBox的模糊查询 (支持拼音和汉字)
- Spring 顾问 自动代理
- 递归的一道简单题
- object detection
- fprintf()、sprintf()、printf()、fwrite()函数的用法与区别
- python作业第一周
- 27-bootstrap
- 模板--二分查找
- 后端开发规范总结
- List Set Map 的区别
- 网络协议:万维网HTTP