自然数的拆分 题解

【题目描述】

任何一个大于 1 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。

 【输入】

一个整数 n

【输出】

多行，拆分方案，按字典序输出。 

【样例输入】

7

【样例输出】

1+1+1+1+1+1+1

1+1+1+1+1+2

1+1+1+1+3

1+1+1+2+2

1+1+1+4

1+1+2+3

1+1+5

1+2+2+2

1+2+4

1+3+3

1+6

2+2+3

2+5

3+4

===================题解=================

      Dfs。

      进函数传入当前的n=a与上一个数，本次递归中的循环从上一个数开始，每次循环a-=i，之后判断，如果a < 0,将计数还原后退出函数，else存储i，递归，调用之后复原各变量。当a==0时print，这里要注意特判当ans[i]==n时exit。

转载于:https://www.cnblogs.com/linjia64/p/9607163.html