c语言整数划分

A. c语言整数划分 n>m的时候怎么求出这个递推式

intf(intn,intm)
{
if(n==1||m==1)
return1;
elseif(n<m)
returnf(n,n);
elseif(n==m)
return1+f(n,m-1);
elseif(n>m)
returnf(n-m,m)+f(n,m-1);
}

B. c语言整数划分问题

C语言作为计算机最重要的一种语言，关于它的资料是不计其数的。我早看够了Turbo C那个环境。
我刚刚下载了一个用于C 语言的windows编译环境wintc191 ，它比Turbo C要好很多的。实在是太棒了！软件主要特色：
1.在WINDOWS下编辑TC代码，可以充分利用WINDOWS的支持剪贴版和中文的特点
2.Include和Lib路径自动定位，告别TC设置路径的历史
3.编译错误捕捉功能，编译时不会出现烦人的DOS窗口
4.支持C内嵌汇编从而实现C/ASM混合编程
5.支持C扩展库（自定义LIB库）
6.错误警告定位功能、出现编译错误时双击输出框里的出错行信息可以自动寻找到错误的行，就像DOS的TC那样
7.支持语法加亮功能，并可以自定义设置
8.没有目录路径限制，你甚至可以安装到带有空格的路径文件夹里
9.允许自定义设置输入风格，能够实现VC类似的输入风格
10.可选择是否生成ASM、MAP或OBJ文件，你甚至可以指定只生成EXE文件
11.稳定的文件操作功能，支持历史记录列表和使用模板
12.撤消和重复功能，并可以按照自己内存情况设置最多撤消次数（最多允许999次）
13.具有行标计数的功能，并可以设置样式
该软件的下载地址是： 直接双击这个地址就可以下载了。这个地址我刚刚试过的，所以我只给了你这一个地址。
C语言学习系统是有很多的版本的，可以在“迅雷”里面搜索。当然很多的免费的学习系统比那些需要注册的还要好很多的。晨辉的那个学习系统我个人感觉不怎么样，建议你在一些专业的C语言学习网站上去找一个更好的吧。

C. 整数划分问题

我这里有个C语言的，是输出所有划分的。
你自己尝试一下改成JAVA的吧。

#include "stdio.h"

void main()
{
int n;
scanf("%d", &n);

if (n == 1)
{
printf("1=1\n");
return;
}

if (n == 2)
{
printf("2=1+1\n");
return;
}

int *a = new int(n);
int top = 0;
a[0] = n - 1;
a[1] = 1;
top = 2;

int i;
do{
printf("%d=%d", n, a[0]);
for (i = 1; i < top; i++)
{
printf("+%d", a[i]);
}
printf("\n");

int s = 0;
do{
s += a[--top];
}while (top >= 0 && a[top] == 1);
if (top == -1)
{
break;
}

int d = a[top] - 1;
if (d == 1)
{
while (s > 0)
{
a[top++] = 1;
s--;
}
}
else
{
do{
a[top++] = d;
s -= d;
}while (s >= d);
if (s != 0)
{
a[top++] = s;
}
}
}while (1);
}

D. 如何用c++求解整数划分问题

贴个C语言的：*
描述 Description �0�2
�0�2 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
�0�2
�0�2 �0�2
�0�2 �0�2
�0�2输入格式 Input Format �0�2
�0�2 输入n，k (6<n<=200，2<=k<=6) �0�2
�0�2 �0�2
�0�2 �0�2
�0�2输出格式 Output Format �0�2
�0�2 一个整数，即不同的分法。�0�2
�0�2Input : 7 3
�0�2output: 4
*/

/*
解题思路：�0�2
我用的是一种比较慢的搜索扩展方法：
比如：
�0�27 = 1+6 6 又可以扩展成：6 = 1+5 很显然这是一个递归的过程
�0�27 = 2+5 5 --> 5= 2+3 不过要注意的是：只要在扩展过程中保证当前所扩展的值不小于前一个即可
�0�27 = 3+4
*/

#include <stdio.h>
#define MAX 101

int n,k ;
long total = 0 ;

void fenjie(int s,int t,int end,int *sum)
{
�0�2 int p,q ;
�0�2 �0�2
�0�2 if(t == k)/*找到一个*/
�0�2 {
�0�2 total ++ ;
�0�2 /*for(q = 1 ; q <= k ; q++)
�0�2 printf("%d ",sum[q]);
�0�2 printf(" ");*/
�0�2 }
�0�2 �0�2
�0�2 else
�0�2 {
�0�2 for(p=s ; p<=end/2 ; p++)
�0�2 {
�0�2 sum[t] = p;
�0�2 sum[t+1] = end-p;
�0�2 �0�2
�0�2 fenjie(p,t+1,sum[t+1],sum); /*方法是从当前结点扩展开出，递归进行求解*/
�0�2 }
�0�2 }
�0�2 �0�2
}

int main(void)
{
�0�2 int i,j,sum[MAX] = {0};
�0�2
�0�2 �0�2
�0�2 scanf("%d %d",&n,&k);
�0�2 �0�2
�0�2 for(i=1 ; i<=n/2 ; i++)
�0�2 {
�0�2 sum[1] = i ;
�0�2 sum[2] = n-i;
�0�2 �0�2
�0�2 fenjie(i,2,sum[2],sum);
�0�2 }
�0�2 printf("%ld ",total);/*output the result*/
�0�2 �0�2
�0�2 �0�2
�0�2 return 0 ;
}

E. c语言整数划分

已经devc++编译通过，输入5 2时结果为7 2 3 3 3 程序如下： #include <stdio.h> #include <string.h> const int maxn = 51; int n, k, f[maxn][maxn], g[maxn][maxn]; int f1[maxn][maxn], f2[maxn][maxn]; int main () { int i, j; int ans1, ans2, ans3, ans4, ans5; f1[0][0] = 1; for (i = 1; i < maxn; i ++) for (j = 1; j <= i; j ++) f1[i][j] = f1[i - j][j] + f1[i - 1][j - 1]; f[0][0] = g[0][0] = 1; for (i = 1; i < maxn; i ++) for (j = 1; j <= i; j ++) { g[i][j] = f[i - j][j]; f[i][j] = f[i - 1][j - 1] + g[i - j][j]; } for (i = 0; i < maxn; i ++) f2[i][0] = 1; for (i = 1; i < maxn; i ++) for (j = 1; j < maxn; j ++) { f2[i][j] = f2[i - 1][j]; if (j - i >= 0) f2[i][j] += f2[i - 1][j - i]; } while (scanf ("%d %d", &n, &k) != EOF) { ans1 = ans2 = ans3 = ans4 = ans5 = 0; for (i = 1; i <= n; i ++) ans1 += f1[n][i]; ans2 = f1[n][k]; for (i = 1; i <= k; i ++) ans3 += f1[n][i]; for (i = 1; i <= n; i ++) ans4 += f[n][i]; ans5 = f2[n][n]; printf ("%d\n%d\n%d\n%d\n%d\n", ans1, ans2, ans3, ans4, ans5); } return 0; }

F. C语言写一个整数划分的程序

#include<stdio.h>
int
main()
{
int i,j,n,sum,flag;
scanf("%d",&n);
for(i=n-1;i>=1;i--){
for(j=i;j>=1;j--)
if(i+j==n)printf("%d+%d ",i,j);
else if(i+j>n)continue;
else {
printf("%d+%d",i,j);
sum=i+j;
flag=0;
for(int t=j;t>=1;t--){
if(sum+t==n){
flag=1;
printf("+%d ",t);
}
if(sum+t<n){
if(flag==1){
printf("%d+%d",i,j);
sum=i+j;
flag=0;
}
printf("+%d",t);
sum+=t;
t++;
}
}

}
printf("\n");
}
return 0;
}

G. C语言 递归算法 整数划分问题

#include<stdio.h>
intstack[100];
inttop;
inttotal,n;
voiddfs(intindex)
{
	inti;
	if(total==n)
	{
		printf("%d=",n);
		for(i=top-1;i>0;i--)
			printf("%d+",stack[i]);
		printf("%d
",stack[0]);
	}
	if(total>n)
		return;
	for(i=n-1;i>=index;i--)
	{
		total+=i;
		stack[top++]=i;
		dfs(i);
		total-=i;
		stack[--top];
	}
}
voidmain()
{
	while(scanf("%d",&n)!=EOF)
	{
		top=0;
		total=0;
		dfs(1);
	}
}

H. C语言整数划分求解

源代码如下：
希望能帮助到你。

#include <stdio.h>

int d[10]; /* 用来存放分解结果 */

void decompose(int m, int n, int k); /* 将m分解为不大于n的组成数，k>=0是项号 */

int main()
{
int n;

printf("input n (1 <= n <= 10):");
scanf("%d", &n);
if (n>=1 && n<=10) {
decompose(n, n, 0);
}
return 0;
}

void decompose(int m, int n,int k)
{
int i;

if (m == 0) { /* 当m为0时，得到一个划分，将分解结果输出 */
printf("%d", d[0]);
for (i=1; i<k; i++)
printf("+%d", d[i]);
for (i=1; i< k; i++) /* for + if 处理输出格式 */
if (d[i] != 1)
break;
if (i == k) {
printf("\n");
}
else
printf(", ");
return;
}
for (i=(m<n?m:n); i>0; i--) { /* 一次分解的几种可能分法 */
if (i < n)
d[k] = i;
else
d[k] = n;
decompose(m-d[k], d[k], k+1); /* 递归调用使分解继续下去，直到得到一个划分 */
}
}