无循环无数组实现数字各位和计算时栈溢出问题求助

问题根源 #

你的递归方法触发栈溢出，核心原因是递归调用时误用了后置自增运算符n++：
在calc(n++, xs)这一行，后置自增会先把当前的n值传递给下一层递归，再执行n的自增操作。这就导致每次递归的n都没有真正递增，永远满足n < xs.Length的条件，递归无法终止，最终栈被反复调用撑爆。

修复方案 #

把递归调用里的n++改成前置自增++n，或者直接传递n+1（推荐后者，逻辑更直观），确保每次递归的n都是递增后的数值，能正常触发终止条件。

另外，你的Main方法里调用了calc(a)但没有输出结果，建议加上Console.WriteLine来打印计算值。

修复后的完整代码 #

static uint calc(uint x)
{
    string xs = x.ToString();
    return calc(1, xs);
}

static uint calc(int n, string xs)
{
    uint r = Convert.ToUInt32(xs[n-1] - '0');
    if (n < xs.Length)
    {
        // 用n+1替代n++，避免递归传递旧值
        r += calc(n + 1, xs);
    }
    return r;
}
        
static void Main(string[] args)
{
    uint a = Convert.ToUInt32(Console.ReadLine());
    uint result = calc(a);
    Console.WriteLine("各位数字之和：" + result);
}

额外优化思路 #

如果不想依赖字符串转换，还可以用纯数学方式递归（更贴合“不使用数组”的要求），通过取模和除法分离每一位：

static uint calc(uint x)
{
    if (x == 0) return 0;
    return x % 10 + calc(x / 10);
}

static void Main(string[] args)
{
    uint a = Convert.ToUInt32(Console.ReadLine());
    Console.WriteLine("各位数字之和：" + calc(a));
}

内容的提问来源于stack exchange，提问作者Кирил Хрипко