跪求代码，哪位高手来顶一下？

[lingyunzhuangzhi]

一个C++问题：
输入一个整数，输出如下：
如果 n=6
6
5 1
4 2
4 1 1
3 3
3 2 1
3 1 1 1
2 2 2
2 2 1 1
2 1 1 1 1
1 1 1 1 1 1

如果输入n=5
5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1

[yuxiabo1984]

恩 每次都是从上一列的最右边开始分解，直到==1时

[nuoshueihe]

#include <iostream.h>
int fun(int i,int j,int sum)
{
	if (j!=1)
	{
		for (int i=1;i<sum;i++)
		{
			for (int j=sum;j>0;j--)
			{
				if (sum==i+j)
				{
					cout<<j<<"\t"<<i<<endl;
					fun(i,j,j);
					
				}
			}
		}
		
	}
	else
		return 1;
	return 0;
	
}
void f(int n)
{
	fun(1,n,n);
	
}
void main()
{
	int n;
	cin>>n;
	f(n);
	
}

输出的格式自己整理下吧
关键在于输出格式域的个数不一样

用循环可以解决这个问题，但是很麻烦
继续学习

[xempo]

此处有千金！不敢拾之。

[coverallwangp]

#include <iostream>
using namespace std;

void F(int n,int count,int depth)
{
	if (1 == count) 
		    cout << n << " ";

	
	else
	{
	        int j = 0;
			int m = n - count + 1;
			while (m-j > m/2)
			{		
				for (int c = 1;c <= j+1;c++)
				{				    
						if (m + j + 1 <= n) 
						{
							if ((c > 1 && c != j+1) || c==1)
							{
								F(m,1,2);
								F(j + 1,c,2);							
								
								for (int i = 1;i <= count - 1 - c;i++)
								{
									if (m+j+1+i <= n)
										F(1,1,2);					
								}
								
								if (depth == 1)
									cout << endl;			
						
								
	
							}
							
						}				
				}	
				
				j++;
			}
		}	
	
}  


void main()
{
  int n;
  cin >> n;
  cout << n << endl;
  for (int i = 2;i <= n;i++)
  {				
	 F(n,i,1);					
  }
  
}

[hjjdebug]

需求不明白，没法写！ 7 又该输出啥样呢，8又该输出啥样呢？ 。。。。

[yinzhen]

mark

[lylm]

其实不难，为啥不自己试着写一下呢

[ZPZ07117007]

//编译过 很正确
#include <iostream.h>
//using namespace std;

void F(int n,int count,int depth)
{
if (1 == count)
cout << n << " ";


else
{
int j = 0;
int m = n - count + 1;
while (m-j > m/2)
{
for (int c = 1;c <= j+1;c++)
{
if (m + j + 1 <= n)
{
if ((c > 1 && c != j+1) || c==1)
{
F(m,1,2);
F(j + 1,c,2);

for (int i = 1;i <= count - 1 - c;i++)
{
if (m+j+1+i <= n)
F(1,1,2);
}

if (depth == 1)
cout << endl;



}

}
}

j++;
}
}

}


void main()
{
int n;
cin >> n;
cout << n << endl;
for (int i = 2;i <= n;i++)
{
F(n,i,1);
}

}

[adfas]

#include <iostream>
using namespace std;
int n;
int a[100];
void fuckXiaoDong(int sum, int step, int begin)
{
    if (sum == 0)
    {
        for (int i = 0; i < step; ++i)
        {
            cout << a[i] << ' ';
        }
        cout << endl;
    }
    else if (sum > 0)
    {
        for (int i = n; i >= 1; --i)
        {
            if (i <= begin)
            {
                a[step] = i;
                fuckXiaoDong(sum - i, step + 1, i);
            }
        }
    }

}
int main()
{
    cin >> n;
    fuckXiaoDong(n, 0, n);
    return 0;
}

贴个我的

[liliangbao]

帮顶~

[sherrik]

lz最好把题目的要求发出来

[Paradin]

mark.up

[draculamx]

这个题目的难点就在找“规律”吧。。
不过，我看了一下这个输出结果，暂时还没有找到什么“规律”。。。。

[yshuise]

还没什么规律？
6=5+1=4+2=4+1+1
楼主自己写吧，

[jssz103b]

只是有点麻烦 这个题目好象是在大学时候看到的 掌握方法后一点也不难

[lgccaa]

[Quote=引用 5 楼 yshuise 的回复:]
还没什么规律？
6=5+1=4+2=4+1+1
楼主自己写吧，
[/Quote]

规律找到，实现应该不难吧，楼主自己可以试着写啊
不要一味的要代码，这样学习到的东西会少很多的

[夹心饼干]

递归吧,一直递归到+右边的是1

[draculamx]

原来规律这么简单。。。脑子不好使了啊。。。哎。。。。。。。