将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。
第一行,输入需要划分的整数n。
输出整数划分的个数。
6
11
建立递归关系,编程递归算法。