Wie funktioniert diese Foo-Funktion?

Question

Dieses C-Programm nimmt den in der Variablen a gespeicherten Wert und druckt sie einzeln aus.

#include <stdio.h> 
void foo(int n, int sum) 
{ 
    int k = 0, j = 0; 

    if (n == 0) 
    return; 

    k = n % 10; 
    j = n/10; 

    sum = sum + k; 

    foo (j, sum); 

    printf ("%d, ", k); 
} 

int main() 
{ 
    int a = 2048, sum = 0; 
    foo (a, sum); 
    printf("\n"); 
    return 0; 
} 

Output:

2, 0, 4, 8, 

Wenn die Funktion foo ausführen:

1) zum ersten Mal: ​​n = 2048, k = 8, J = 204, sum = 8

2) zum zweiten Mal: ​​n = 204, k = 4 , j = 20, 12 sum =

3) zum dritten Mal: ​​n = 20, k = 0, J = 2, sum = 12

4) zum vierten Mal: ​​n = 2, k = 2, J = 0, sUM = 14

Wenn I ersetzen die Linie (in der foo-Funktion):

printf ("%d, ", k); 

mit diesem:

printf ("%d | %d, ", k, sum); 

Ausgang:

2 | 14, 0 | 12, 4 | 12, 8 | 8, 

Kann jemand bitte erklären, wie dieses Programm funktioniert:

1) Wie es in ein gespeicherten Druckwert?

2) Und in dieser Reihenfolge: 2, 0, 4, 8,?

3) Warum wird der Wert von Summe ändert, wenn wir Werte von k Druck?

4) Was würde passieren, wenn n 0 wird?

Answer 1

1. Sie rufen die Funktion foo unter a auf.
2. Das ist die Reihenfolge, seit Sie drucken, nachdem Sie den Rest der Nummer verarbeitet haben. Versuchen Sie, den Anruf unter printf vor dem Anruf an foo in foo zu verschieben und sehen Sie, ob Sie etwas anderes erhalten.
3. sum ändert sich, weil Sie sum = sum + k tun und es an alle zukünftigen Anrufe übergeben.
4. Wenn n schließlich 0 aufgrund wiederholter Divisionen wird, beginnen Rückkehr der letzte Aufruf an foo beginnt Rückkehr und nach ihnen alle bisherigen Anrufe nach dem Drucken die Ziffer sie n % 10