当前位置 :
把一个自然数分解成几个数的和可以把一个自然数分解成若干个自然数之和如N=3有:3=1+1+1=1+2共2种分解方案(注:1+2与2+1算同一种分法)输入N,输出分解具体方案.用Pascal做这道题,是要用回溯的
更新时间:2024-04-25 22:47:41
1人问答
问题描述:

把一个自然数分解成几个数的和

可以把一个自然数分解成若干个自然数之和

如N=3有:3=1+1+1

=1+2

共2种分解方案(注:1+2与2+1算同一种分法)

输入N,

输出分解具体方案.

用Pascal做这道题,是要用回溯的那种.

侯东风回答:
  写个伪代码给你吧.procedurediv(x,k:longint):longint;//把X分成若干份其中最小的为K.vari:longint;beginifx=0thenbegininc(ans);exit;//ans为答案end;fori:=ktoxdodiv(x-i,i);end;初始调用(N,1)应该是可...
数学推荐
最新更新
优秀数学推荐
查询网(ip1138.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 ip1138.com 版权所有 闽ICP备2021002823号-3