字节跳动校招内推码: 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=N1={n1,n2,⋯n_1, n_2, \cdotsn1,n2,⋯}和N2=N_2=N2={m1,m2,⋯m_1, m_2, \cdotsm1,m2,⋯},若存在iii使得n1=m1,⋯,ni=min_1=m_1, \cd