基础实验2-2.5-整数分解为若干项之和-编程题

解题代码

#include<stdio.h>
#include<stdlib.h>
int A[31];
int K;//figure to be decomposed
int cnt;
int flag = 1;
void Re_decompose(int demainer, int start, int index);
void Print(void);
int main()
{
	scanf("%d", &K);
	Re_decompose(K, A[0], 0);
	return 0;
}
void Re_decompose(int demainer, int start,int index) {
	if (!demainer) Print();
	int i;
	for (i = start + 1; i <= demainer; i++) {
		A[index] = i;
		Re_decompose(demainer - A[index], A[index] - 1, index + 1);
	}
}
void Print(void) {
	cnt++;
	int sign = 1;
	if (cnt % 4 == 1) {
		if (flag) flag = 0;
		else printf("\n");
	}
	else printf(";");
	printf("%d=", K);
	int i = 0;
	while (A[i]) {
		if (sign) sign = 0;
		else printf("+");
		printf("%d", A[i++]);
	}
	A[i - 1] = 0;
}

测试结果

问题整理

1.注意输出一次之后要把末尾的值清零。
2.注意递归中，start的递推关系。