Wyjście tego prostego programu C

Question

Jestem pośrednim programistą C++. Natknąłem się na ten kod, który drukuje liczbę od 1-1000 bez pętli, nawet rekursji. I nie mam pojęcia, jak to działa. Czy ktoś może wyjaśnić ten kod?

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

void function(int j) 
{ 
    static void (*const ft[2])(int) = { function, exit }; 

    printf("%d\n", j); 
    ft[j/1000](j + 1); 
} 

int main(int argc, char *argv[]) 
{ 
function(1); 
} 

Answer 1

Wystarczy rekursji prostej:

static void (*const ft[2])(int) = { function, exit }; 

Pierwsza tablica wskaźnik funkcja jest tworzony z fpointers do function i exit, zarówno biorąc int.

Następnie ft[j/1000](j + 1); wywołuje funkcję w elemencie [j/1000] która 0 dopóki j jest mniejsza niż 1000, więc function nazywa, inaczej exit nazywa.

Answer 2

To oczywiście rekurencyjne, że zawiera układ 2-elementowej wskaźników funkcji i wymaga albo sam (ft[0] jest function) lub exit() wyjście z programu.

Linia:

ft[j/1000](j + 1); 

jest wywołanie rekurencyjne dopóki j/1000 ocenia się 0. To może być zapisane jako:

if(j < 1000) 
    function(j + 1); 
else 
    exit(j + 1); 

Answer 3

Wewnątrz funkcji function nie jest zadeklarowany wskaźnik do samej funkcji jako element tablicy

static void (*const ft[2])(int) = { function, exit }; 
            ^^^^^^^^ 

So wewnątrz funkcji tych połączeń

f(j + 1); 

i

ft[0](j + 1); 

są równoważne.

Wyrażenie

j/1000 

zawsze wynosi 0 powodu arytmetyki całkowitej aż j wynosi 1000.

W ten sposób funkcja rekursywnie wywołuje się 1000 razy. Gdy j jest równe 1000, wywoływane jest wywołanie funkcji, ponieważ ft[1] jest wskaźnikiem do exit.

Program można napisać znacznie prostsze i wyraźniejsze. Na przykład

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

void function(int j) 
{ 
    printf("%d\n", j); 
    if (j/1000 == 0) f(j + 1); 
} 

int main(int argc, char *argv[]) 
{ 
    function(1); 
} 

Jedyną różnicą jest to, że w pierwotnym programie tam nazywa wyjście z argumentów 1001 natomiast ten program z powodzeniem wyjście z argumentów 0.