整数分解为若干项之和——递归思想

字节跳动校招内推码: C4BDSMC
投递链接: https://job.toutiao.com/s/J691fRK
内推交流QQ群：1049175720

think:
1借鉴前辈的感悟，之前自己遇到递归总是不知道怎么写出表达式，自己的理解应该出现了偏差，递归思想的目的是将复杂的问题简单化，由强大的计算机来完成复杂的细节处理，自己忽略了宏观框架的构建，导致细节理解理解就理不清条理了，再就是面对问题不自信，细节与细节之间把握不到位，相信自己，一点一点努力！
2递归思想可以先深入理解一些传统的递归题目的解法，在解题过程中可以借鉴之前题目的思想与解法

参考博客——来自博客园

1 整数分解为若干项之和 (20分)

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。

输入格式：
每个输入包含一个测试用例，即正整数N (0<<<N≤\le≤30)。

输出格式：
按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1=N_1=N​1​​={n1,n2,⋯n_1, n_2, \cdotsn​1​​,n​2​​,⋯}和N2=N_2=N​2​​={m1,m2,⋯m_1, m_2, \cdotsm​1​​,m​2​​,⋯}，若存在iii使得n1=m1,⋯,ni=min_1=m_1, \cd