c - C 和汇编器中的阶乘 - 递归

Question

我编写了在汇编器中计算阶乘的算法。我是汇编初学者，如果这个算法好的话，我希望得到你的建议。

unsigned long int k = 12;
unsigned long int result = 1;
unsigned long factorial = k;

unsigned long int C_recursion(unsigned int k){

if (k < 2)
    return 1;
return k*C_recursion(k - 1);}


int ASM_recursion(unsigned long int k, unsigned long int result){

__asm {

    xor eax, eax        
    xor ebx, ebx        
    mov eax, k          
    mov ebx, factorial
    if :
    cmp factorial, 2
    jge recursion       
    jmp end
    recursion :
    dec factorial           
    mul factorial       
        jmp if
        end :
    mov result, eax 
}
return result;} 

嗯，一切正常，但老实说，我不知道这个汇编代码是否真的是递归的。我正在 Visual Studio 中编写它。

Answer 1

递归函数必须调用自身。我看到你在32位下写的，你可以试试这个

int factorial (int n)
{
__asm {
    cmp n,0
    je return1 // n == 0, return 1
    mov ecx,n
    sub ecx,1
    push ecx  // ecx == n-1
    call factorial
    add esp,4  // pop (n) argument from stack
    imul eax,n  // n * factorial(n-1)
    jmp return2
    return1:
     mov eax,1
    return2:
}
}

jmp return2行非常重要，不能在那里插入ret指令，因为编译器可能会添加一些指令来构建帧堆栈(ebp) > 可以使用寄存器，这取决于使用的优化标志)。