Question

一个简单的C语言问题。对一个数进行分解

样例一：

输入：
2
输出：
1 1

样例二：

输入：
4
输出：
3 1
2 2
2 1 1
1 1 1 1

Answer 1

#include <iostream>

using namespace std;

int result[1000];

void split(int n, int k, int c)
{
if (k == 0)
return;
if (n == k)
{
for (int i = 0; i < c; i++)
cout << result[i] << " ";
cout << k << endl;
if (k == 1)
return;
}
for (int i = k; i >= 1; i--)
{
result[c] = i;
split(n - i, i < n - i ? i : n - i, c + 1);
}
}

int main()
{
int n;
cin >> n;
split(n, n - 1, 0);
return 0;
}

Answer 2

#include<stdio.h>
int main()
{
int a,i,x,y;
scanf("%d",&a);
for(i=1;i<=(a/2);i++)
{
x=i;
y=a-i;
printf("%d,%d\n",&x,&y);
}
return 0;
}