题目描述

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。

输入格式

输入：待拆分的自然数n。

输出格式

输出：若干数的加法式子。

输入输出样例

输入 #1复制

7

输出 #1复制

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

说明/提示

用回溯做。。。。

n\le 8n≤8

虽然暴力解题可以将此题解决出来，但是对自己没多大用处。

换了一种方法，下面的代码还是存在一些问题，希望明天能解决出来。

 还是要合理利用时间，规划好应该做什么，这样的学习效率还有待提高。

总结

今天又继续学习了搜索，最近感觉学的有些吃力，但还是要坚持，对链表的学习也还要加强，链表的只是比较重要，所以不能有懈怠，今天完成了一道题目，但是还存在一些问题，还没有全部完成出来。

标签：输出,12,拆分,自然数,链表,2022,序列,输入
来源： https://blog.csdn.net/amuranus/article/details/122464921