数字拆分--递归

将一个数字拆分为几个自然数相加的形式，列举出所有可能。

比如：

输入：5

输出：

1 + 1 + 1 + 1 + 1

1 + 1 + 1 + 2

1 + 1 + 3

1 + 2 + 2

1 + 4

2 + 3

5

#include
#define N 1001
int rec[N];
//start:当前拆分出的数
//pos：保存到rec数组的位置记录 
//left_num：上一轮拆分后，还剩下的数
void print(int n){
	int i;
	for( i=0;i