TypeScript实现欧拉数计算函数恒返回0 求排查修复

代码始终返回0是由以下几个直接错误导致的：

• eulersch函数存在不可达死代码：递归返回语句写在了动态规划(DP)计算逻辑的最前面，函数执行到return就会直接终止，后面的DP数组初始化、循环计算代码永远不会运行。
• 函数无有效返回值：就算删掉前面的提前return，DP逻辑跑完后没有写返回最终结果的语句，函数默认返回undefined，转成字符串后无法得到正确数值。
• 入参无校验：输入框为空时Number()转换会得到NaN，传入计算函数后会触发异常返回。
• 冗余逻辑冲突：同时写了递归、DP两套欧拉数实现，递归逻辑前置直接截断了正确的DP计算流程，且递归实现未做缓存，大数值入参会触发栈溢出。

修正后的欧拉数计算函数 #

function eulersch(n: number, m: number): number {
    // 非法入参直接返回0
    if (isNaN(n) || isNaN(m) || n < 0 || m < 0 || m >= n) {
        return 0;
    }
    // 边界条件：m为0时欧拉数恒为1
    if (m === 0) {
        return 1;
    }
    // 初始化DP表
    const dp = Array.from({ length: n + 1 }, () => Array(m + 1).fill(0));
    // 按递推公式填充DP表
    for (let i = 1; i <= n; i++) {
        // 仅计算j < i的有效位置，减少无效循环
        for (let j = 0; j <= Math.min(m, i - 1); j++) {
            dp[i][j] = j === 0 
                ? 1 
                : (i - j) * dp[i - 1][j - 1] + (j + 1) * dp[i - 1][j];
        }
    }
    // 返回最终计算结果
    return dp[n][m];
}

修正后的DOM绑定逻辑 #

document.addEventListener("DOMContentLoaded", () => {
    const zahl1Input = document.getElementById("zahl1") as HTMLInputElement | null;
    const zahl2Input = document.getElementById("zahl2") as HTMLInputElement | null;
    const ergebnisInput = document.getElementById("ergebnis");
    const eulerschBtn = document.getElementById("eulerschBtn");

    // 其余功能按钮加空值保护，避免元素不存在时脚本崩溃
    document.getElementById("plusBtn")?.addEventListener('click', () => {});
    document.getElementById("minusBtn")?.addEventListener('click', () => {});
    document.getElementById("multiplyBtn")?.addEventListener('click', () => {});
    document.getElementById("divideBtn")?.addEventListener('click', () => {});
    document.getElementById("areaBtn")?.addEventListener('click', () => {});
    document.getElementById("scopeBtn")?.addEventListener('click', () => {});
    document.getElementById("potenzBtn")?.addEventListener('click', () => {});
    document.getElementById("facultyBtn")?.addEventListener('click', () => {});

    // 欧拉数计算事件绑定
    eulerschBtn?.addEventListener('click', () => {
        if (!zahl1Input || !zahl2Input || !ergebnisInput) return;
        const n = Number(zahl1Input.value);
        const m = Number(zahl2Input.value);
        ergebnisInput.innerText = eulersch(n, m).toString();
    })
})

• 上述实现为组合数学定义中双参数欧拉数$A(n,m)$（表示n个元素的排列中恰好有m个上升位置的排列总数）的正确DP实现，时间复杂度O(n*m)，无递归栈溢出风险。
• 如果你要计算的是自然常数e（部分资料中也称为欧拉数，单参数为计算精度），替换eulersch函数内的计算逻辑即可。

内容的提问来源于stack exchange，提问作者Anna