如何将曼德博集合迭代计算函数转换为递归实现？

问题分析 #

你的递归尝试存在几个关键问题：

• 函数名拼写错误：formulae.Mandelbrot_R未定义，需与声明的Mandelbrot_Recursive保持一致
• 类属性访问错误：在fractal类方法中，应使用self.maxIterations而非全局的fractal.maxIterations
• 递归初始参数不匹配原逻辑：原迭代从zx=0、zy=0开始计数，初始迭代次数为1，递归入口需对齐这个初始状态

修复后的递归实现 #

1. 类方法版本的递归实现

function fractal:compute_Recursively(zx, zy, cx, cy, count)
    -- 基准条件：达到最大迭代次数 或 超出逃逸半径
    if count >= self.maxIterations or zx^2 + zy^2 >= 4 then
        return count
    end
    -- 计算曼德博集合的下一组zx、zy值
    local new_zx = zx^2 - zy^2 + cx
    local new_zy = 2 * zx * zy + cy
    -- 递归调用，迭代次数+1
    return self:compute_Recursively(new_zx, new_zy, cx, cy, count + 1)
end

-- 对外入口方法，匹配原compute的参数格式
function fractal:compute(x, y)
    -- 初始状态：zx=0, zy=0，初始迭代次数为1
    return self:compute_Recursively(0, 0, x, y, 1)
end

2. 独立递归函数版本

function formulae.Mandelbrot_Recursive(zx, zy, cx, cy, count, maxIterations)
    if count >= maxIterations or zx^2 + zy^2 >= 4 then
        return count
    end
    local new_zx = zx^2 - zy^2 + cx
    local new_zy = 2 * zx * zy + cy
    return formulae.Mandelbrot_Recursive(new_zx, new_zy, cx, cy, count + 1, maxIterations)
end

-- 在类方法中调用递归函数
function fractal:compute(x, y)
    return formulae.Mandelbrot_Recursive(0, 0, x, y, 1, self.maxIterations)
end

说明 #

• 递归基准条件与你最初的思路一致，但需确保参数传递完全匹配原迭代逻辑
• 递归通过传递每次计算后的新zx、zy值，模拟原循环的迭代过程
• 入口方法保持与原compute相同的参数格式，渲染器其他代码无需修改即可兼容调用

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