批处理脚本阶乘递归

Question

    @echo off
setlocal enableDelayedExpansion
:: Fiche 3 Exercice 6
Title Fiche 3 Exercice 6
color B4
Mode con cols=100 lines=40

echo CALCULATRICE FACTORIELLE
set /p nbToCalc=Entre le nombre : 
set /a fact=1
call :CalcFact %nbToCalc%

:finfact
echo.
pause
exit

:CalcFact
if !nbToCalc! gtr 0 (
    set /a fact= !nbToCalc! * %fact%(!nbToCalc! - 1)
    goto :CalcFact
) else (
    goto :finfact
)

状态 1： 编写一个脚本来计算并显示一个数字的阶乘。 该脚本将调用一个递归函数。 该数字在脚本启动时作为参数传递。 该函数将返回传入参数的数字的阶乘。
见以下链接：https://fr.wikipedia.org/wiki/Factorielle

备注： 当在重复指令块中访问变量时 用'！并不是 '％'。在程序的开头添加： setlocal enableDelayedExpansion1

Answer 1

您的代码不是递归的 - 它只是调用一个循环。递归意味着被调用的函数调用自身（而不是跳转到它的开头）：

@echo off
setlocal
set fact=1
set /p num=Enter number:

call :fact %num%
echo %errorlevel%
goto :eof

:fact
set /a fact*=num , num-=1
if %num% gtr 0 call :fact
exit /b %fact%

请记住，由于set /p 的 32 位限制，它仅适用于小于 13 (1..12) 的数字。更大的数字会给出错误的结果。也许您想检查用户输入的有效范围。

（只是一个忠告：你的老师肯定知道如何用谷歌搜索，所以把你所有的作业都扔在这里可能不是最明智的主意。）

注意：call 在堆栈中记住它的“返回地址”。此堆栈是有限的，超出堆栈会导致严重（脚本中断）错误。 （在这种情况下不是问题，因为阶乘迅速升级并首先达到 32 位限制）