出现的一些好的笔试题目

之前在腾讯笔试上就出现了一次下面提到的这道题，今天中关村某公司的面试题目又出现这一题目~

由于是编程的题目，具体说是程序填空题，因为某些原因程序没有记录下来，但是又非常想知道这道题的解法

望高手给予帮助阿~谢谢

对一个整数，可以分解成某些整数之和，例如

4=4

4=3+1

4=2+2

4=1+1+1+1

编程实现，采用递归或者非递归方式来实现！

 

/******************************
*                             *
*   haison根据网上程序修改    *
*              --2007.10.17   *
*                             *
******************************/
#include<stdio.h> 
#define N 3
#define MAX 100

/******************************************
*a[]——存储分解出来的和数
*a[k]——第k步分解出来的和数。
*r[k]——存储分解出和数a[k]后，还未分解的余数。
*******************************************/
int a[MAX],r[MAX];
/*分解函数声明*/
void detachInt(int value);
   
int main()  
{ 

 int  arr[N]={3,4,5}; /*欲分解的数*/  

 for(int i=0;i<N;i++)
 {
  printf("Begin to detach %d as follows:n",arr);
  detachInt(arr);
  printf("End detach %dnn",arr);
 }

 return 0;
} 
/*分解函数实现*/
void detachInt(int value)
{
 int k=0,i;

 a[0]=r[0]=value;  
  
 while(1)  
 {              
  if(r[k]==0)  
  {  
  
   printf("%d=%d",a[0],a[1]);  
   
   for(i=2;i<=k;i++)  
    printf("+%d",a); 
   
   printf("n"); 
   
   while(k>0 && a[k]==1)
    k--;  /*回溯*/
 
   if(k==0)
    break;  
   a[k]--;  
   r[k]++;  
  }  
  else  
  {  
   a[k+1]=r[k]<a[k]?r[k]:a[k];  
   r[k+1]=r[k]-a[k+1];  
   k++;  
  }  
 }
}