C语言整数划分的代码.没看明白

_yyy 2011-06-27 10:41:41
#include <stdio.h>

int d[10]; /* 用来存放分解结果 */

void decompose(int m, int n, int k); /* 将m分解为不大于n的组成数,k>=0是项号 */

int main()
{
int n;

printf("input n (1 <= n <= 10):");
scanf("%d", &n);
if (n>=1 && n<=10)
{
decompose(n, n, 0);
}
return 0;
}

void decompose(int m, int n,int k)
{
int i;

if (m == 0)
{ /* 当m为0时,得到一个划分,将分解结果输出 */
printf("%d", d[0]);
for (i=1; i<k; i++)
printf("+%d", d[i]);
for (i=1; i< k; i++) /* for + if 处理输出格式 */
if (d[i] != 1)
break;
if (i == k)
{
printf("\n");
}
else
printf(", ");
// return;
}
for (i=(m<n?m:n); i>0; i--)
{ /* 一次分解的几种可能分法 */
if (i < n)
d[k] = i;
else
d[k] = n;
decompose(m-d[k], d[k], k+1); /* 递归调用使分解继续下去,直到得到一个划分 */
}
}
单步到 m=0,n=6,k=1, 时候不是循环就结束了吗?怎么还会继续. 值变回了m=6,n=6,k=0
...全文
266 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
luciferisnotsatan 2011-06-30
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 zhao4zhong1 的回复:]

多单步几次,每次调用函数时记录这是第几次调用,返回函数时记录这是第几次返回。
[/Quote]
++
疯疯癫癫 2011-06-30
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 zhao4zhong1 的回复:]
多单步几次,每次调用函数时记录这是第几次调用,返回函数时记录这是第几次返回。
[/Quote]

老赵每次都是这几步...
qq120848369 2011-06-30
  • 打赏
  • 举报
回复
递归就是递归,不解释.
AnYidan 2011-06-30
  • 打赏
  • 举报
回复
[Quote=引用 5 楼 fengfengdiandia 的回复:]

引用 2 楼 zhao4zhong1 的回复:
多单步几次,每次调用函数时记录这是第几次调用,返回函数时记录这是第几次返回。


老赵每次都是这几步...
[/Quote]

大家都是这样
赵4老师 2011-06-27
  • 打赏
  • 举报
回复
多单步几次,每次调用函数时记录这是第几次调用,返回函数时记录这是第几次返回。
_yyy 2011-06-27
  • 打赏
  • 举报
回复
管管阿

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧