如何摆脱C中的递归？

Question

我还是个编程新手，所以请容忍我糟糕的语法和逻辑，如果有任何不好的话。我一直在用 C 编写一个密码解算器。它从用户那里读取 3 个单词，计算它们的值并将它们打印到屏幕上。 （例如send+more=money -> 9567+1085=10652）

我尝试了类似于排列算法的东西。它可以进行计算，但对于某些输入，结果会被打印多次：

如何修改我的代码，以便在第一次处理 if (n1+n2==n3) 下的 printf 命令时递归结束并且程序返回到 main 函数？

/* Swaps the two elements of an array. */
void swap(int v[], int i, int j) {
    int t;
    t = v[i];
    v[i] = v[j];
    v[j] = t;
}

/* Solves the Cryptarithmetic puzzle. */
int solve(int v[], int n, int i, char s1[], char s2[], char s3[], char letters[]) {
    int k, m, j, t = 0, power, n1 = 0, n2 = 0, n3 = 0;
    if (i == n) {
        /*....some codes that 
         * calculate the value of each input word.....*/

        /*This part verifies the values and if they are correct, prints them to screen*/
        if (n1 + n2 == n3) {
            printf("found!\n");
            printf("\n%s :  %6d\n", s1, n1);
            printf("%s :  %6d\n", s2, n2);
            printf("%s :  %6d\n", s3, n3);
        }
    } else
        for (j = i; j < n; j++) {
            swap(v, i, j);
            solve(v, n, i + 1, s1, s2, s3, letters);
            swap(v, i, j);
        }
}

Answer 1

需要进行三处更改。首先，你需要在解决后返回一些东西：

    printf ("%s : %6d\n", s3 , n3);
    return 1;

接下来需要在递归的时候检查返回值，找到解决办法就停止：

    if (solve (v, n, i+1,s1,s2,s3,letters))
        return 1;

最后，如果没有找到解决方案，需要返回0：

    }
    return 0;
}

Answer 2

您可以使用setjmp()/longjmp()。为此，您需要：

#include <setjmp.h>

然后是一个全局变量：

jmp_buf env;

然后在 main（或任何你调用递归函数的地方）你做：

if(!setjmp(env)) recursiveSolve();

然后当你找到解决方案时：

if(solutionFound) longjmp(env, 1);

它会像什么都没发生一样返回到 main - 但是找到了您的解决方案。