输出整数的所有分解

原创 2004年09月26日 18:08:00
<输出整数的所有分解>

设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;

}

整数因子分解:计算一个整数所有的分解式(递归实现)

原始问题描述: 对于给定的正整数n,计算n有多少种不同的分解式。 例如,当n=12时,有8种不同的分解式: 12=12,  12=6×2,  12=4×3,  12=3×4,  12=3×2×2,  ...
  • qingsong3333
  • qingsong3333
  • 2012年03月13日 15:06
  • 2550

JAVA实现对整数的质因数分解

本文实现了JAVA对某个数的质因数分解,并输出相应的质因数分解式。
  • u010992313
  • u010992313
  • 2017年04月12日 23:17
  • 553

分解整数倒叙输出

思路:一个整数对是取余余下的数就是个位的数,一个整数除以十的到的这个数就没有了个位,所以每次讲这个整数对十取余除以10并输出余数当最后的整数为零时停止就能倒叙输出import java.util.Sc...
  • zhp5516
  • zhp5516
  • 2017年05月11日 20:55
  • 206

C语言正序输出输出一个整数的每一位

//递归实现 #define _CRT_SECURE_NO_WARNINGS 1 #include #include void print(int n) { if(n=10) prin...
  • snow_5288
  • snow_5288
  • 2016年07月26日 12:26
  • 3820

基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合

请用C语言实现 输出和为一个给定整数的所有组合#include #include int main(void) { int num = 0; //获取输入的数字 int i...
  • yincheng01
  • yincheng01
  • 2013年10月08日 20:33
  • 2631

整数分解方法

题目大意:给定一个整数n,找到k个数,使得其和等于n。 如: 4=1+1+1+1 4=1+1+2; 4=1+3; 4=2+2; 4+4; 求其分解的所有可能,并输出分解表达式。 解题思...
  • summerxiachen
  • summerxiachen
  • 2017年03月16日 13:42
  • 1794

求出区间[a,b]中所有整数的质因数分解。

问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如k=a1*a2*a3...(a1 ...
  • a1414345
  • a1414345
  • 2017年01月23日 19:02
  • 2056

L1-8. 求整数段和

给定两个整数A和B,输出从A到B的所有整数以及这些数的和。 输入格式: 输入在一行中给出2个整数A和B,其中-100 输出格式: 首先顺序输出从A到B的所有整数,每5个数字占一...
  • qq_26570353
  • qq_26570353
  • 2016年04月02日 20:01
  • 1986

输出和为一个给定整数的所有组合

#include "stdafx.h" #include //输出和为一个给定整数的所有组合,例如n=5 // 5=1+4;5=2+3(相加的数不能重复) //则输出 //1,4,2,3 int ...
  • czxyhll
  • czxyhll
  • 2012年08月07日 19:02
  • 1821

整数因子的分解

感谢!  一、相关概念  素数:又叫质数,就是只能被1和自己整除的整数。例如:2,3,5,7……. 合数:与素数相对,即除了能被1和自己整除还能被其他整数整除的整数。例如:4,6,8,9...
  • HowardEmily
  • HowardEmily
  • 2017年03月24日 00:41
  • 435
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:输出整数的所有分解
举报原因:
原因补充:

(最多只允许输入30个字)