武汉营销型网站源码seo算法培训

题：输入一个数，列出所有加和等于该数的式子。

分析：

以 6 为例：

从上面的分析就比较容易找到规律了。

C语言代码：

#include <stdio.h>

int main()
{
    int n;      // 输入的数
    printf("Please input the number:");
    scanf("%d",&n);
    test(n);
}

void test(int n)
{
    if(n==1){
        printf("1=1\n");
        return;
    }
    int i,j,k;  // 循环变量
    for(i=1;i<=n/2;i++)
    {
        for(j=(n-i);j>=i;j--)
        {
            printf("%d",i);
            for(k=0;k<(n-i-j);k++)
            {
                printf("+1");
            }
            printf("+%d=%d\n",j,n);
        }
    }
}

这是同学去面试的时候，给的一道上机题，刚看到我就想用递归（当然，没有做出来），所以……for循环大法好(^_^)

上面的是错的，心痛，这个应该是对的吧，缺点就是只能正常输出20以内的，数组变成指针会好些？？

 

#include <stdio.h>
int main()
{
    int num;
    int i,j,k,p,q,r;
    int flag=1;
    int a[20];
    int temp=0;
    printf("Please input the number:");
    scanf("%d",&num);
    for(i=2;i<=num;)
    {
        if(flag)
        {
            for(j=0;j<i;j++) a[j] = 1;
            a[i-1] = num-(i-1);
            flag = 0;
            for(j=0;j<i;j++)
            {
                if(j==0) printf("%d",a[j]);
                else printf("+%d",a[j]);
            }
            printf("=%d\n",num);
        }
        if(!flag)
        {
            for(p=2;p<=i;)
            {
                for(k=i-1;k>0;k--)
                    if((k-p+1)>=0 && a[k]-a[k-p+1]>=2)
                    {
                        for(q=k;q>=k-p+1;q--) temp += a[q];
                        a[k-p+1]++;
                        for(r=k-p+2;r<k;r++) a[r]=a[k-p+1];
                        a[k] = temp - (p-1)*a[k-p+1];
                        temp=0;
                        for(j=0;j<i;j++)
                        {
                            if(j==0) printf("%d",a[j]);
                            else printf("+%d",a[j]);
                        }
                        printf("=%d\n",num);
                        break;
                    }
                if(k==0) p++;
            }
            flag=1;
        }
        if(flag) i++;
    }
    return 0;
}