白日梦想jun 2016-03-19 04:09 采纳率: 100%
浏览 2541

怎么输出一个一个整数的划分数呢?

例如 输入6
应输出:
可以分划为:
6
5+1
4+2, 4+1+1
3+3, 3+2+1, 3+1+1+1
2+2+2, 2+2+1+1, 2+1+1+1+1
1+1+1+1+1+1+1
我写了整数划分的递归函数,可是怎么实现输出划分呢?

#include
int divide(int n,int m);
void main()
{
int num = 0;
int divide_number = 0;
printf("请输入你要划分的数字: ");
scanf("%d",&num);
divide_number = divide(num,num);
printf("%d",divide_number);
}

int divide(int n,int m)
{
// n:划分的整数
// m:最大加数n1<=m
if(n < 1 || m < 1)
{
return 0;
}
else if(n == 1||m==1)
{
return 1;
}
else if( n < m )
{
//划分中不可能出现负数,因此就相当于divide(n,n);
return divide(n,n);
}
else if( n == m )
{
//n1=m=n
//n1<=n-1
return 1+divide(n,n-1);
}
else //n>m
{
// n>m => divide(n,m) => n1<=m => 1、n1 == m => divide(n-m,m)
// 2、n1 < m => n1<=m-1 => divide(n,m-1)
return divide(n,m-1) + divide(n-m,m) ;
}
}

  • 写回答

1条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥20 Python安装cvxpy库出问题
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题