跪求递归思路 如何设计递归算法思路 最好附上代码

[condlover]

输入： 6
输出：如下
6
5+1
4+2, 4+1+1
3+3, 3+2+1, 3+1+1+1
2+2+2, 2+2+1+1, 2+1+1+1+1
1+1+1+1+1+1+1

[csalp]

这个是数的拆分，你看看组合数学就知道了

[xibeitianlang]

procedure TForm1.Button1Click(Sender: TObject);
  procedure combination(const s:string; m,n:integer);
  var
    i: integer;
  begin
    for i:=n downto m do combination(IntToStr(i)+','+s,i,n-i);
    if n=0 then Memo1.Lines.Add(copy(s,1,Length(s)-1));
  end;
begin
  combination('',1,6);
end;
结果是：
6
3+3
4+2
2+2+2
5+1
3+2+1
4+1+1
2+2+1+1
3+1+1+1
2+1+1+1+1
1+1+1+1+1+1

[condlover]

能否有C语言 我们没学Pascal

[liu_chengwu]

首先有一个收敛条件x==1时是一个结束的确定值
然后每一次输入数都会减少直到收敛到x==1的确定值
long f(long x){
if(x==1)return 1;
retur x*f(x-1);

}

[xibeitianlang]

#include<stdio.h>
#include<string.h>

void combination(const char s[],int m,int n)
{
    int i;
    char t[30];
    for(i=n;i>=m;i--)
    {
	sprintf(t,"%d+%s",i,s);
        combination(t,i,n-i);
    }
    if(!n)
    {
    	printf("%s\n",s);
    }
}
int main()
{
    combination("",1,6);
    getchar();
}

调试了半天也没把尾巴上'+'去掉:(

[xibeitianlang]

#include<stdio.h>
#include<string.h>

void combination(const char s[],int m,int n)
{
    int i;
    char t[30];
    for(i=n;i>=m;i--)
    {
	if(!strcmp(s,"")) sprintf(t,"%d",i);
	else sprintf(t,"%d+%s",i,s);
        combination(t,i,n-i);
    }
    if(!n) printf("%s\n",s);
}
int main()
{
    combination("",1,6);
    getchar();
}

[failuer]

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

void func(int N, int table[], int cnt)
{
    int i;
    
    if (N <= 0)
    {
        if (0 == N)
        {
            for (i = 0; i < cnt - 1; ++i)
            {
                printf("%d+", table[i]);
            }
            printf("%d\n", table[cnt - 1]);
        }
    }
    else
    {
        for (i = N; i >= 1; --i)
        {
            if (i <= table[cnt - 1])
              {
                table[cnt] = i;
                func(N - i, table, cnt + 1);
            }
        }
    }
}

int main()
{
    int n;
    int *table;
    
    printf("%s\n", "输入n值大小：");
    scanf("%d", &n);
    
    if (NULL == (table = (int *)malloc((n + 1) * sizeof(int))))
    {
        exit(1);
    }
    table[0] = n;
    func(n, table + 1, 0);
    
    free(table);
    
    system("pause");
    return 0;
}

[测试NULL]

收藏一下

[QWER_ASDFASDF]

收藏~学习

[ai_ya_ya]

学习 大牛的思路

[深度抽象]

dfs一般搜索而已

[condlover]

自己再顶下 。。。

[JackBurd]

楼上写的不错，程序清晰简洁，我想了半天没想出来。

[miqing1985]

最近在学习，顶一下