C语言的Mandelbrot递归函数

Question

我是新的编码和需要作出曼德尔布罗特函数。对于那些不知道的人来说，Mandelbrot集合是一组复数。从本质上讲，你可以从一个复数开始，然后把它平方，然后把它加到原来的复数中。例如，如果我使用数字1，集合将是0、1、2、5、26。。。我从0，1，（1^2）1=2，（2^2）1=5，（5^2）1=26得到这个值。现在，我的递归函数应该使用两个输入来求这个集合的和：一个数字n，它是我们进入集合的距离。例如，如果n是3，那么我的第一个示例集合将是（0，1，2）。第二个输入是复数结构，我已经定义为两部分，一个虚数和一个实数。目标是将两个复数相乘，然后将原始复数相加。我已经为复杂函数制作了乘法和加法函数，所以本质上我只需要递归部分的帮助。以下是我到目前为止的情况：

    #include <math.h>
    #include <stdio.h>
    complex_t mandelbrot(doublen, complex_t c) {
            if(n == 0) {
               return c; 
            }
            else {
               complex_t first = mandelbrot(n-1, c);
               complex_t multiplied;
               complex_t multiplied = multiply_complex(first, first);
               return mandelbrot(n-1, multiplied); 
               }

对于这个html" target="_blank">程序，n将被设置为15，如果复数实部的绝对值小于100，它就在mandelbrot集中。然而，这是后来才做的；在这里，我只需要找出递归过程处理不正确的原因。

Answer 1

由于某种原因，你正在执行两个递归调用。但不执行添加部分。您的函数的另一部分应该类似于以下内容：

complex_t first = mandelbrot(n-1, c);
return add_complex(c, multiply_complex(first, first));

更新：
n应该是整数，而不是双数。由于浮点舍入细节，精确的等式比较不太可能起作用，所以在基本情况下，您有不终止比较双到零的风险。