题目描述
一个正整数N(N<=20)可以划分成若干个正整数的和的形式,例如5可以划分成以下几种形式:
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5
编写一个程序,输入任意一个不大于20的整数N,按以上格式输出它的所有拆分。
输入
只有一行,包含一个整数N(N不超过20)。
输出
按样例中格式,输出对N的所有拆分。
样例输入
5
样例输出
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5
坑。这个跟课件上不一样。可以5=5。
#include<iostream>
#include<cstdio>
using namespace