首先能不能把这里面的实现算法解释下。还有可通过什么数据结构来实现题目要求。

采用递归的方法。

怎么个递归的方法？能否再详细点。。
能否写个伪代码出来。。
学习下。。这个 题已经困扰着我好久了。

最简单的办法：

#include<stdio.h>
#include<stdlib.h>


int main()
{
    int i,j,n;
    printf("请输入n：");
    scanf("%d",&n);
    for(i=1;i<n;i++)
    {
    for(j=n-i;j>=i;j--)
      {
                      printf("%d+%d=%d\n",i,j,n);
                      break;
                      }
        printf("\n");
                    }
   
   
    system("pause");
    return 0;
        
}


[ 本帖最后由 farss 于 2009-10-27 10:26 编辑 ]

好像你这里只考虑了一部分。。。
两个和等于n的情况，在情况： n=6; n=1+2+3时，好像 还需要再考虑。。。。。。。
大家一起想想，，是否有更完善的方法。。。。。。。。。

/////////在网上找了个程序，运行了下，还可以，但具体的实现过程还没看懂，大家一起看看。。
#include<iostream>
using namespace std;
////////////////////
static int n;
int *a;
static long total=0;
void output(int s)
{
    int i=1;
    cout<<"n: "<<n<<endl;
    cout<<"a["<<i<<"]: "<< a[i] <<'\t';
    //////////////
    for(i=2; i<=s; i++)
        cout<<"a["<<i<<"]: "<<a[i]<<'\t';
    cout<<endl;
}
/////////////////
int filter(int s)
{
    int i,j;
    if( s==1 )
        return -1;
    for( i=s; i>0; i-- )
        for( j=1; j<i;j++ )
            if( a[i]==a[j] )
                return -1;
        return 0;
}
////////////////////////////////////
void dfs( int d, int low, int rest )
{
   int i;
   if(rest ==0)
   {
       if(filter(d-1)==0)
       {
           total++;
           output(d-1);
       }
   }
   if( low > rest )
   {
       return;
   }
   ///////////////////////
   for( i=low; i<=rest; i++ )
   {
   a[d]=i;
   //cout<<"i: "<<i<<endl;
   dfs(d+1,i, rest-i);
   //cout<<"ii: "<<i<<endl;
   }
}
///////////////////////////////////////
///////////////////////////////////////
int main()
{
  int num;
  cout<<"input the num: ";
  cin>>num;
  /////
  n=num;
  a=new int [n+1];
  //
  dfs(1,1,n);
  cout<<"total: "<<total<<endl;
  cout<<endl;
  delete []a;
  return 0;
}