Bài viết sưu tầm

Chương trình sau sẽ phân tích 1 số thành tổng các số, mời các bạn tham khảo:

#include <stdio.h>
#include <stdlib.h>
int A[100], n=7;
void Print(int k){
   int i; 
   for(i = 1; i <= k; i++)if(A[i]!=0)
      printf("%d\t", A[i]);
   printf("\n\n");
}
void Tong(int n){
   int i, j;
   for(i = 1; i <= n; i++)A[i]=0;
   A[n]=n;  Print(n);
   i = n;
   while(A[i]>1){
      j = i;
      while(A[j] > 1)j--;
      A[j] = A[j] + 1;
      A[j + 1] = A[j + 1] - 1;
      Print(n);
      if(A[i]>1)continue; i=i-1;
   }  
}
int main(int argc, char *argv[]) {
 Tong(n);
 return 0;
}