一道面试题（C语言）

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

分析：

以 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==){
         printf("1=1\n");
         return;
     }
     int i,j,k;  // 循环变量
     for(i=;i<=n/;i++)
     {
         for(j=(n-i);j>=i;j--)
         {
             printf("%d",i);
             for(k=;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=;
     int a[];
     int temp=;
     printf("Please input the number:");
     scanf("%d",&num);
     for(i=;i<=num;)
     {
         if(flag)
         {
             for(j=;j<i;j++) a[j] = ;
             a[i-] = num-(i-);
             flag = ;
             for(j=;j<i;j++)
             {
                 if(j==) printf("%d",a[j]);
                 else printf("+%d",a[j]);
             }
             printf("=%d\n",num);
         }
         if(!flag)
         {
             for(p=;p<=i;)
             {
                 for(k=i-;k>;k--)
                     if((k-p+)>= && a[k]-a[k-p+]>=)
                     {
                         for(q=k;q>=k-p+;q--) temp += a[q];
                         a[k-p+]++;
                         for(r=k-p+;r<k;r++) a[r]=a[k-p+];
                         a[k] = temp - (p-)*a[k-p+];
                         temp=;
                         for(j=;j<i;j++)
                         {
                             if(j==) printf("%d",a[j]);
                             else printf("+%d",a[j]);
                         }
                         printf("=%d\n",num);
                         break;
                     }
                 if(k==) p++;
             }
             flag=;
         }
         if(flag) i++;
     }
     return ;
 }