中易网

汇编语言递归求C(n,k)

答案:2  悬赏:70  
解决时间 2021-02-17 19:16
汇编语言递归求C(n,k)
最佳答案
; 杨辉三角只是引导你推导或回忆起C(n,k)=C(n-1,k)+C(n-1,k-1)。然后利用它构建递归组合函数。并未要求输出杨辉三角,难道是输出范例中有要求?

; 程序需满足:
; 1,类型为x86
; 2,输入为键盘输入的2个64位无符号整数,忽略数字以外的其他字符
; 3,输出为标准输出
; 4,参数传递方式为栈传值
; 5,返回值存于rax
; 6,其他:
; 检查并报告溢出错误
; 所有数字,中间值及结果都是64位

Comb:
pushrbp
movrbp,rsp
pushrbx
pushrdx

movrax,[rbp+16]
movrbx,[rbp+24]
cmprax,rbx
jgpError;无符号转移
jestopcond
Testrax,rax
jestopcond

movrdx,rax
decrbx
decrax
pushrbx
pushrax
callComb
pushrbx
push    rdx
movrdx,rax
callComb
addrax,rdx
jmpexit

stopcond:
movrax,1
jmpexit

pError:
xorrax,rax
jmpexit

exit:
poprdx
poprbx
movrsp,rbp
poprbp
ret
追问:答案只有K等于1或者K=n-1时才对啊, 其他就不行了
追答:若是k=0或k=n时正确,则容易理解为栈失衡。

将‘ret’改为‘ret 128’后重试!
全部回答
我觉得你还是把pascal语言的贴出来吧
看汇编本来就是很恼火的事情
你还放上来编译器生成的汇编
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
夜深人静了,还有谁在,我发的说说,他赞了下
大家觉得AAC和320Kb MP3哪个好一点??AAC只
人人理财靠谱吗
男生一开口就向我借钱
木这个字的历史和背后的文化
32+33+34+35+36灵活运算
米聊男人情女人心
贵州16定额土方开挖单价
音响功放器,只有两个麦克风接口,我们需要4
酒是陈的香打一0至9数字
一万CF点等于多少人民币
晶粒大小对机械性能有何影响?
投篮老撅屁股怎么办那`` 总是习惯性的 怎么纠
90版本dnf可以公会可以退么
全民主公襄阳10怎么过
推荐资讯
请用过oppoR7 plus的进来聊聊,这款机子有什
这个连接字符串怎么理解?
三元锂电放电到0V,充电还能恢复吗?
我形我速6安装后第一次能打开以后都打不开。
连云港海得利化学公司地址在什么地方,想过去
dnf圣谕法典刺客为什么那么贵
camtasia studio 6录屏免安装版怎么安装
yourworkorder中文
苏州可成科技属于哪个区
如何引导一年级的孩子独立阅读
广州云宏电器丘北店地址在什么地方,想过去办
lol鳄鱼a完瞬间w马上按可以瞬间晕住人吗,那
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?