将这段递归代码改成非递归时如何vis标记？

Question

我想把递归函数dfs改成非递归的fun，思路都是先生成{0,0,...}...{N-1,N-1...}的所有状态，然后用vis标记，但是试了几种写法都不能得到期望的结果，fun需要怎么改才对呢？

#include <stdio.h>
#include <stdlib.h>

#define N 3
int A[N] = {0}, vis[N] = {0};

void print_array(int a[]) {
    for (int j = 0; j < N; ++j) {
        printf("%d ", a[j]);
    }
    puts("");
}

void dfs(int level) {
    if (level == N) {
        print_array(A);
    } else
        for (int i = 0; i < N; i++) {
            if (vis[i] == 0) {
                vis[i] = 1, A[level] = i;
                dfs(level + 1);
                vis[i] = 0;
            }
        }
}

void fun() {
    int i;
    for (;;) {
        print_array(A);
        for (i = N - 1; i >= 0 && A[i] == N - 1; i--) {
            A[i] = 0;
        }
        if (i < 0) break;
        A[i]++;
    }
}

int main() {
//    dfs(0);
//    fun();
    return 0;
}