Â¥Ö÷

Öпƴó¿¼ÑÐËã·¨Ìâ Çë½Ì¸÷λ: ÒªÇóÓõݹé½â·¨£®     ¶ÔÓÚÕýÕûÊýn, Êä³öºÍΪnÇÒÂú×ãÒÔÏÂÏÞÖÆÌõ¼þµÄËùÓÐÕýÕûÊýµÄºÍʽ, ×é³ÉºÍʽµÄÊý×Ö×Ô×óÖÁÓÒ¹¹³ÉÒ»¸ö·ÇµÝÔöµÄÐòÁÐ. Èçn = 4, Êä³ö     4 = 4     4 = 3 + 1     4 = 2 + 2     4 = 2 + 1 + 1     4 = 1 + 1 + 1 + 1 ÒªÇóÓõݹé½â·¨£®    Êղؠ  ·ÖÏí   ¶¥(0)

	µÚ2Â¥

º¹¡­¡­Õâ²»ÊÇСѧ¾ºÈüÌâ¡­¡­

	µÚ3Â¥

×ö³öÀ´ÔÙ˵»°²»³Ù

	µÚ4Â¥

ÖÕÓÚµ÷ÊÔ³öÀ´ÁË.

	µÚ5Â¥

Ϊ¶ÂÂ¥Ö÷Ö®¿Ú£¬Ëæ±ãдÁËÒ»¸ö¡­¡­ #include <stdio.h> int ns[20],sp; int n0,d,d0; void search(int n,int m) {   int i;   if(n<0||m==0)return;   if(n==0)   {     if(d0==d)return;     d0=d;     printf("%d = %d",n0,ns[0]);     for(i=1;i<sp;i++)       printf(" + %d",ns[i]);     printf("\n");     return;   }   ns[sp++]=m;d++;search(n-m,m);sp--;   search(n,m-1); } int main() {   scanf("%d",&n0);   sp=0;d0=d=0;   search(n0,n0);   return 0; }

	µÚ6Â¥

²»±Ø¶¯Æø£¬¶àлָ½Ì£¡

	µÚ7Â¥

Ëã·¨ÓÐÎó

	µÚ8Â¥

#include "stdafx.h" #include <iostream> using namespace std; void Gen(int array[], int N, int index) {  for(int i = 0; i < index; ++i)  {   cout << array[i] << ends;  }  cout << endl;   for(int i = 0; i < index; ++i)  {   if(array[i] > 1 && array[i] > array[i+1])   {    array[i] = array[i] - 1;    long j = i+1;    while(array[j]+1 > array[i])     ++j;    array[j] += 1;    Gen(array, N, j+1);   }  } } int _tmain(int argc, _TCHAR* argv[]) {  int n;  n = 8;  int* array = new int[n];  for(int i = 0; i < n; ++i)   array[i] = 0;  array[0] = n;  Gen(array, n, 1);  return 0; }