c - 为什么我的递归函数即使到了return(0)也不会停止？

Question

我制作了一个递归函数，它浏览一个列表并尝试将列表的各个部分放入 map 中。我有一个功能可以检查它们是否适合 map 。

然而，如果 map 太小，递归应该停止并返回 (0)，但事实并非如此。我在返回之前放了一个 printf("DONE") ，终端打印了它，但函数仍在运行。这怎么可能？ DONE is printed several time even if return (0) is below

int fillit_algo (t_fill *orilst, t_map *map) {

    int     i;
    int     j;

    i = 0;
    j = 0;

    if (orilst == NULL)
        return (1);

    while (map->map[i] != 0)
    {
        while (map->map[i][j])
        {
            if (fill_map(map, orilst, i, j))
            {
                if((fillit_algo(orilst->next, map)))
                    return (1);
            }
            j++;
        }
        j = 0;
        i++;
    }
    printf ("DONE\n");

    return (0);
}

Answer 1

if((fillit_algo(orilst->next, map)))
    return (1);

如果 fillit_algo 在调用后返回 0，则可以打印多个“DONE”语句。因此，请在您的代码中处理“返回 0”的情况。

例子:

 if((fillit_algo(orilst->next, map)))
        return (1);
  else 
       return 0;