qq_28201465
aqicure
采纳率50%
2020-05-09 18:54

汇编递归求斐波那契数列前N项

已采纳

汇编怎么用递归求斐波那契数列啊
救救孩子吧
已经几天了还是对堆栈不够理解
大佬最好别调用库做，萌新看不懂，
比如 输入个4
那么输出是 1 1 2 3 这四项

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • caozhy 从今以后生命中的每一秒都属于我爱的人 1年前

    用turbo c写了一个

    #include <stdio.h>
int foo(int n)
{
  if (n <= 2) return 1;
  return foo(n - 1) + foo(n - 2);
}
main()
{
  int i;
  for (i = 1; i < 10; i++)
    printf("%d ", foo(i));
  return 0;
}

    得到如下汇编（帮你注释了下）

        ifndef  ??version
?debug  macro
    endm
    endif
    ?debug  S "..\project\app1.c"
_TEXT   segment byte public 'CODE'
DGROUP  group   _DATA,_BSS
    assume  cs:_TEXT,ds:DGROUP,ss:DGROUP
_TEXT   ends
_DATA   segment word public 'DATA'
d@  label   byte
d@w label   word
_DATA   ends
_BSS    segment word public 'BSS'
b@  label   byte
b@w label   word
    ?debug  C E9440EAA50112E2E5C70726F6A6563745C617070312E63
    ?debug  C E9A460A840122E2E5C696E636C7564655C737464696F2E68
    ?debug  C E9A460A840132E2E5C696E636C7564655C7374646172672E68
_BSS    ends
_TEXT   segment byte public 'CODE'
;   ?debug  L 2
_foo    proc    near ;foo函数
    push    bp
    mov bp,sp
    push    si
    mov si,word ptr [bp+4] ;n参数放入si
;   ?debug  L 4
    cmp si,2 ;判断n和2的大小
    jg  @2 ;大于2跳转到后面
    mov ax,1 ;n<2则返回1
    jmp short @1
@2:
;   ?debug  L 5
    mov ax,si
    dec ax ;这里就是计算n-1
    push    ax
    call    near ptr _foo ;递归调用foo
    pop cx
    push    ax
    mov ax,si
    add ax,-2 ;这里是计算n-2
    push    ax ;结果放在堆栈上
    call    near ptr _foo ;递归调用foo
    pop cx
    mov dx,ax ;foo(n-2)的结果放在dx
    pop ax ;从堆栈上得到 foo(n-1)的结果
    add ax,dx //相加放在ax上作为返回值
    jmp short @1
@1: ;这里是函数返回部分
;   ?debug  L 6
    pop si
    pop bp
    ret 
_foo    endp
_TEXT   ends
_DATA   segment word public 'DATA'
_DATA   ends
_TEXT   segment byte public 'CODE'
;   ?debug  L 7
_main   proc    near
    push    si
;   ?debug  L 10
    mov si,1 ;si保存的是循环变量i，这里是i=1
    jmp short @7
@6: ;循环开始
;   ?debug  L 11
    push    si ;将i作为参数放入堆栈
    call    near ptr _foo ;调用foo(i)
    pop cx
    push    ax ;把结果放入堆栈
    mov ax,offset DGROUP:s@ ;把"%d "放入堆栈
    push    ax
    call    near ptr _printf ;调用printf
    pop cx
    pop cx
@5:
    inc si ;i++
@7:
    cmp si,10 ;i == 10?
    jl  @6 ;小于10返回循环开始处（6）
@4:
;   ?debug  L 12
    xor ax,ax
    jmp short @3
@3:
;   ?debug  L 13
    pop si
    ret 
_main   endp
_TEXT   ends
    ?debug  C E9
_DATA   segment word public 'DATA'
s@  label   byte
    db  37 ;%
    db  100 ;d
    db  32 ;空格
    db  0
_DATA   ends
_TEXT   segment byte public 'CODE'
    extrn   _printf:near ;外部函数printf
_TEXT   ends
    public  _main
    public  _foo
    end

    你可以用tasm汇编得到exe

    运行
    图片说明

    相关的工具程序下载

    https://download.csdn.net/download/caozhy/12404953

    问题解决的话，请点采纳

    点赞 评论 复制链接分享
  • qq_28201465 aqicure 1年前

    大佬我采纳后总是404页面

    点赞 评论 复制链接分享
提交

相关推荐

  • 汇编递归求斐波那契数列前N项 开发语言
    1年前
    回答 2 已采纳 汇编怎么用递归求斐波那契数列啊 救救孩子吧 已经几天了还是对堆栈不够理解 大佬最好别调用库做，萌新看不懂， 比如 输入个4 那么输出是 1 1 2 3 这四项
  • 6-5 输出Fibonacci数列的前n项 (15分) c++
    1年前
    回答 2 已采纳 已知Fibonacci数列的规律是1，1，2，3，5，8，…，即数列的前两项是1，其后的每一项都是其前两项的和。输出Fibonacci数列的前n（1 #include using namespace std; int f(int n) { static int y; if(n==1) y=1; if(n==2) y=1; else y=y+f(n-2); return y; } int main() { int n,j=1; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++){ cout&lt;&lt;setw(10)&lt;&lt;setiosflags(ios::left)&lt;&lt;f(n); j++; while (j%4==0) cout&lt;&lt;endl; } return 0; }
  • 2、从键盘输入n（>2），计算斐波那契数列的前n项并按每行10个数据输出。
    7年前
    回答 6 已采纳 2、从键盘输入n（&gt;2），计算斐波那契数列的前n项并按每行10个数据输出。
  • 斐波那契数列的递归和非递归法两种表示方法能解释一下是为什么呢？
    4年前
    回答 2 已采纳 非递归法 unsigned long long Fibonacci(unsigned long long n) { int n1, n2, temp, i; if (n &gt; 2) for (n1 = 1, n2 = 1, i = 3; i 2) return Fibonacci(n - 1) + Fibonacci(n - 2); else return 1; }
  • Fibonacci数列大数处理
    4年前
    回答 1 已采纳 如何输出大数的fibonacci数列?分别用递推，递归的算法实现![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/monkey/5.gif)![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/monkey/5.gif)
  • 递归问题，求n的阶乘？
    6年前
    回答 8 已采纳 ![图片说明](https://img-ask.csdn.net/upload/201512/23/1450853716_625723.jpg) ``` int sum2(n) { int sum=0; if (n&lt;0) printf_s("error\n"); //else if (n == 0 || n == 1) sum = 1; else sum = sum2(n - 1)*n; return sum; } ``` 上图是将注释的话没有写在程序中的结果，不能理解为什么会是这样。。。
  • 如何用递归计算Loga（n） java或者python python
    3年前
    回答 3 已采纳 如何在java或者python中不用math库而用递归写出精确度高的计算loga（n）的方法？ 以a为底 &gt; def recursivelog(n, x, b, l=None, u=None): assert( n &gt;= 0) assert( x &gt;= 1) assert( isinstance(b, int) ) assert( b &gt;= 2 ) float(x) if(x&lt;b): return 0 else: return 1+ recursivelog(n-1,x/b,b) 我自己的程序精度太差而且返回的都是整数
  • C语言打印费波拉契数列的前10项
    6年前
    回答 9 已采纳 C语言打印费波拉契数列的前10项，请使用递归完成，不能使用循环，怎么做？
  • CC语言中的main函数中的参数 开发语言xcodeobjective-ciosc语言
    6年前
    回答 0 已采纳 就是int argc char *argv[ ] 这个是什么意思，怎么样进行传参的，求大神指点迷津。。。
  • Q1069907.zip 汇编递归求斐波那契数列前N项 以及 TASM TurboC等工具
    1年前
    Q1069907.zip 汇编递归求斐波那契数列前N项 https://ask.csdn.net/questions/1069907 以及 TASM TurboC等工具
  • 用汇编语言递归方法找出斐波那契数列的对应位数
    3年前
    CSU-Benjamin的博客 用汇编语言递归方法找出斐波那契数列的对应位数 .MODEL SMALL .DATA STRING1 DB 'PLEASE INTPUT THE NMBER:$'; 请输入你想知道的第几个斐波那契数列 STRING2 DB 'THE RESULT:$'; 这个结果是 .CODE main...
  • mips递归实现斐波那契数列
    7月前
    He_RZ的博客 li $v0,5 syscall move $a0,$v0 jal f move $a0,$v0 li $v0,1 syscall li $v0,10 syscall f: li $t2,2 bgt $a0,$t2,recur li $v0,1 jr $ra recur: addi $sp,$sp,-... #after store,find f(n-1) ... #after f(n-1) was f
  • MIPS汇编语言实现递归斐波那契数列
    1年前
    Jimson354的博客 有这篇博文的原因就是自己找了半天没找到类似的代码（想抄作业的...递归版本 .text main: li $a0,3 jal fib addi $a0,$v0,0 li $v0,1 syscall li $v0 10 syscall fib: addi $sp,$sp,-16 sw $t4,12($sp) sw...
  • 求斐波那契数列的第n项（思想与实现）
    3年前
    疯狂1024的博客 =39首先在这里先讲讲这个什么是斐波那契数列，斐波那契数列的第一项是0，第二项是1然后从第三项开始每项等于前两项的和.f(n) = f(n - 1) + f(n - 2)如f(0) = 0 f(1) = 1 f(2) = f(1) + f(0) = 1 f(3) = ...
  • 汇编：裴波那契数列前50项.rar
    10月前
    汇编语言实现输出裴波那契数列前50项（Fibonacci数列前50项） 使用递归法求斐波那契数列是一个既方便又便于理解的方法，本次实验要求使用汇编语言编写程序，使用递归法，输出斐波那契数列的前50项。
  • mips汇编语言实现斐波那契数列的排列
    1年前
    资源包括在Mars环境下，使用mips汇编语言实现斐波那契数列的排列，并输出前n项的下标，十进制数值和十六进制数值。
  • 求斐波那契数列的第n个数（递归、非递归）
    5年前
    George_Fal的博客 用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，...
  • 求斐波那契数列第n项
    2年前
    皮皮后的博客 斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。 算法实现： public static long fib( int n ...
  • MIPS汇编语言实现Fibonacci数列（斐波那契数列）
    1年前
    鲸海~鹿林的博客 MIPS汇编语言实现Fibonacci数列的存储和输出，其中输出方式有两种（十进制和十六进制）。 下面给出自己的代码,如有bug欢迎指出 .data start: .asciiz "\n Input N = " last: .asciiz "\n The result is " out1: ....