汇编语言 | 递归子程序实现阶乘

最新推荐文章于 2024-08-31 20:32:02 发布
最新推荐文章于 2024-08-31 20:32:02 发布
阅读量7.8k 收藏 31
点赞数 3
分类专栏： 大学课程 文章标签： 汇编语言 递归子程序实现阶乘
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jave_f/article/details/71512910
版权
本文介绍了如何使用汇编语言实现递归子程序来计算阶乘。通过一个具体的例题，详细解析了算法步骤，包括测试N是否为0，递归调用，保存和恢复N值，以及计算阶乘的过程。文章以计算6的阶乘为例，N值存储在BX寄存器中。
摘要由CSDN通过智能技术生成

最近在弄一门课程（汇编语言）的复习，觉得这个部分的内容，对于回过头来理解以往学习的高级语言还是很有帮助的。

 

【例题】

阶乘函数，对于任一个大于等于0的正整数N，其函数值定义为：FACT(N)=1(当N = 0时) FACT(N)=N*FACT(N-1)  (当N> 0时)其算法为：

(1)测试N=0吗？是，则令FACT(N)=1，返回；

(2)保存N，并令N=N-1，调用自身求得FACT(N-1)；

(3)顺序取出保存的N值（后保存的先取出）；

(4)计算FACT(N)=N*FACT(N-1)，并返回。

请编写一个计算N的阶乘的递归子程序，并在主程序中调用该子程序计算6的阶乘。N值存放在BX寄存器中。（N=6）

 

解析：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  zhouie
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
汇编语言-求X的阶乘

				
			

			

				

					
				

				

					05-21
					
					1103
					
				

			

		

		

			
				
1. 题目：求X的阶乘值
2. 要求：输入一个整型数（不超过10），求出其阶乘值后输出，求阶乘的算法用子程序来实现。
3. 提示：可以用递归来实现，也可以用简单的循环来实现。
这里使用循环来实现：
对于汇编新手，最好通过高级语言的编程测试，然后再写汇编代码，这样效果会好一些、
求阶乘的C++代码如下：

 1 //The program is to find the fac...

			
		

	



                

            
              



	

		

			

				
					
【汇编程序】实现求n阶乘子程序（递归）

				
			

			

				

					yiftss
				

				

					04-18
					
					8840
					
				

			

		

		

			
				
程序需求：编写一个求n!的子程序，利用它求1!+2! +3! +4! +5! +6! +7! +8! 的和并输出。
编程思路：先写出C语言实现，再写汇编实现，汇编中使用栈来传递参数。

开发环境

Win10 + VS2017

C语言代码实现如下：


#include <stdio.h>

int sum = 0;
int recursion(int n)
{
	if (n == ...

			
		

	



              


  
              

                


	

		

			

				
					
RISC-V汇编实现阶乘

					
最新发布

				
			

			

				

					bruce_devil的博客
				

				

					08-31
					
					457
					
				

			

		

		

			
				
【代码】RISC-V汇编实现矩阵阶乘。

			
		

	





	

		

			

				
					
递归法求阶乘

				
			

			

				

					m0_70987863的博客
				

				

					10-03
					
					1600
					
				

			

		

		

			
				
1 递归函数

递归，就是在函数内部调用函数自身。值得注意的是，递归一定要有停止条件，不然会陷入死循环。

2 阶乘递归方法

利用递归函数求阶乘，需要明白阶乘的求取方法。n！=n*（n-1）一直计算到n-1的值为1为止。因此，递归函数的结束条件是n=1。

3 程序应用

注意：int 最大值是2^31 - 1，17的阶乘已超出。



4 编译实现






			
		

	



		

			
		



	

		

			

				
					
求N的阶乘（使用汇编语言）

				
			

			

				

					12-21
				

			

		

		

			
				
下载之后使用轻松汇编打开之后，代码直接保存一下，然后在进行编译，以及后面的运行，输入的数据是0-9的数据，每次只能输入一个数据。如果想要实验多次的话，运行多次，输入不同的结果，然后分别进行截屏！

			
		

	





	

		

			

				
					
汇编语言求阶乘

				
			

			

				

					09-08
				

			

		

		

			
				
汇编语言 调试通过 ， 求阶乘的整个算法

			
		

	





	

		

			

				
					
汇编语言的递归程序

				
			

			

				

					06-30
				

			

		

		

			
				
总结来说，递归在汇编语言中的实现虽然比高级语言更为复杂，但通过精心设计的子程序和合理的现场保护，依然可以优雅地解决问题。递归程序不仅展示了汇编语言的灵活性，也加深了对计算机底层工作原理的理解。通过这段...

			
		

	





	

		

			

				
					
递归子程序设计：汇编实现阶乘计算

				
			

			

				

					
				

			

		

		

			
				
"这篇实验报告来自昆明理工大学信息工程与自动化学院，主要探讨了汇编语言中的子程序设计，特别是递归子程序的概念，并通过计算阶乘来阐述这一概念。实验旨在让学生掌握子程序设计方法，了解如何输入和汇编求阶乘的...

			
		

	





	

		

			

				
					
递归求和与计算阶乘1

				
			

			

				

					08-08
				

			

		

		

			
				
递归求和是通过递归子程序实现的，它通常包含一个终止条件以避免无限循环。以`CalcSum`为例，这个过程接受一个整数`n`作为输入参数，并计算从1到`n`的所有整数的和。当`n`等于0时，递归终止，程序开始回溯并逐次执行...

			
		

	





	

		

			

				
					
循环与子程序汇编语言程序设计实验-综合文档

				
			

			

				

					05-23
				

			

		

		

			
				
实验目的包括掌握循环结构汇编语言程序设计、掌握子程序汇编语言程序设计、理解递归程序设计和 LR 寄存器的保护、掌握 AXD 环境下循环结构汇编语言程序和子程序的汇编、运行、调试。  一、循环结构汇编语言程序设计 ...

			
		

	





	

		

			

				
					
汇编语言实现N!阶乘

				
			

			

				

					03-17
				

			

		

		

			
				
用汇编语言编写的求N的阶乘小程序，在屏幕上输入0-9的数，求阶乘，并将结果显示在屏幕上

			
		

	





	

		

			

				
					
汇编语言实现的大数阶乘算法

				
			

			

				

					06-28
				

			

		

		

			
				
用汇编实现的大数阶乘算法，这个算法可以实现任意大的两个数相乘

			
		

	





	

		

			

				
					
举例说明汇编语言子程序递归调用过程中堆栈内容的变化过程

				
			

			

				

					12-03
				

			

		

		

			
				
上海大学课程研讨，题目是举例说明汇编语言子程序递归调用过程中堆栈内容的变化过程。上海大学课程研讨，题目是举例说明汇编语言子程序递归调用过程中堆栈内容的变化过程。

			
		

	





	

		

			

				
					
递归实现求n的阶乘

				
			

			

				

					kingtok的博客
				

				

					06-29
					
					531
					
				

			

		

		

			
				
递归实现求n的阶乘
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<time.h>
#include<Windows.h>

/*递归和非递归分别实现求n的阶乘*/
int plusplus(i...

			
		

	





	

		

			

				
					
汇编实现阶乘

				
			

			

				

					qq_45733704的博客
				

				

					04-17
					
					5103
					
				

			

		

		

			
				
汇编语言实现阶乘0-9阶乘0-12阶乘
0-9阶乘
DATA SEGMENT
    NUM DB ?;定义数字
    FACT DB 1H
    RES DB 10 DUP ('$')
    MSG1 DB 0ah,0bh,"Please input number",0ah,0bh,"$";定义提示字符
	MSG2 DB 0ah,0bh,"Result",0ah,0bh,"$";定义字符，显示结果
	MSG3 DB 0ah,0bh,"your input is wrong",0ah,0bh,"$";

			
		

	





	

		

			

				
					
【汇编语言】递归法求阶乘

				
			

			

				

					qq_52247089的博客
				

				

					11-09
					
					3867
					
				

			

		

		

			
				
  众所周知，c语言一上来就给程序员分配好了堆栈，而在汇编语言中，内存分配却要程序员自己去解决，那就更不用说函数了，汇编语言无法实现函数调用。
  但这并不代表他不能实现递归，我们可以划分一个十六字节的栈段来做为方法栈，利用call和ret指令实现函数调用功能。
  代码如下：
assume cs : code, ds : data, ss : stack

data segment
	db 6
data ends

stack segment
	db 10H dup(0)
stack ends

code

			
		

	





	

		

			

				
					
16位汇编程序使用递归完成阶乘求解

				
			

			

				

					as660058的博客
				

				

					01-30
					
					234
					
				

			

		

		

			
				
16位汇编程序使用递归完成阶乘求解

			
		

	





	

		

			

				
					
汇编求N的阶乘

				
			

			

				

					忠实诚信的专栏
				

				

					12-12
					
					4409
					
				

			

		

		

			
				
<br />data segment <br />     note db "please input a number(0~8):$"<br />     crlf db 13,10,'$'<br />     result db "!= $"<br />     n db ?<br />data ends<br />code segment<br />     assume cs:code,ds:data<br />start:<br />     mov ax,data<br />     mov d

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值