7-7 整数拆分
题目描述
给定一个整数n,
将其无序拆分成最大数为k的拆分数,(n,k不超出100)
要求:所有的拆分方案不重复。
如当n=4,k=4时,一共有5种拆分方案,拆分如下:
(1)4=1+1+1+1
(2)4=1+1+2
(3)4=1+3
(4)4=2+2
(5)4=4
功能需求
输入格式:
每一行输入一组整数n,k,
遇到键盘结束符^Z或文件结束符EOF时结束输入。
输出格式:
按行输出每组的拆分方案数。
输入样例:
4,4
5,4
输出样例:
5
6
代码内容
#include<stdio.h>
int main