输出整数的所有分解
来源:互联网 发布:墙纸秀秀壁纸软件 编辑:程序博客网 时间:2024/04/28 12:37
<输出整数的所有分解>
设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。递归算法求f(m,n).
求出所有的输出,我想了很久都没想出,以为递归解决不了,CSDNgalois_godel() 一下子就解决了。
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int ans[1000];
void fun(int m,int n,int len)
{
int i;
if(!m)
{
cout<<ans[0];
for(i=1;i<len;i++)cout<<"+"<<ans[i];
cout<<endl;
return ;
}
for(i=(n<m)?n:m;i>=1;i--)
{
ans[len]=i;
fun(m-i,i,len+1);
}
}
int main()
{
int m,n;
while(cin>>m>>n)fun(m,n,0);
return 0;
}
- 输出整数的所有分解
- 整数分解,输出所有分解方案
- 打印整数的所有分解式
- 输出整数的所有划分
- 分解整数倒叙输出
- 整数分解:即输出整数的每一位数字
- 整数因子分解:计算一个整数所有的分解式(递归实现)
- C++分解质因数(获取整数的所有素因子)
- 求出区间[a,b]中所有整数的质因数分解。
- 输出一个整数的所有数字
- 输出一个整数的所有因子
- [google interview] 输出所有的整数
- 输入一个整数,输出该整数所有的约数
- 输出正整数分解的所有数的最大乘积
- 整数的质数分解
- 整数的分解
- 整数的幂分解
- 整数因子的分解
- JbuilderX+Weblogic811+oracle8i下的struts(1.2)+Hibernate2的开发试验
- ShowInTaskbar
- 发贴庆祝刚出工资, 拖了半个月了, 差点连房租都给不了.........
- vinus摄影一日游
- 操作treeview 控件的两个函数(转贴+原创)
- 输出整数的所有分解
- 李开复旅美三十载经验谈:科技、人才和教育
- 人生12个经典领悟(转贴)
- 动态ItemTemplate的实现(译)
- 关于进程的小程序(发错地了,重发....)
- LINUX ADSL SETUP 2
- 分页函数
- fwd: from jjhou's web
- TCP/IP协议发明人G-Cerf:我为何放弃专利