任何一个大于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
虽然暴力解题可以将此题解决出来,但是对自己没多大用处。
换了一种方法,下面的代码还是存在一些问题,希望明天能解决出来。
还是要合理利用时间,规划好应该做什么,这样的学习效率还有待提高。
今天又继续学习了搜索,最近感觉学的有些吃力,但还是要坚持,对链表的学习也还要加强,链表的只是比较重要,所以不能有懈怠,今天完成了一道题目,但是还存在一些问题,还没有全部完成出来。