打印程序,请说明输出

Question

#include <stdio.h>

void myPrint (int n) {
    printf("%d", n/2);
    if(n > 0)
        myPrint (n - 1);
    printf("%d", n);
}

int main (void) {
    int count = 4;
    myPrint (count);
    return 0;
}

这个简单的打印程序打印2110001234,有人请解释为什么最后打印01234.我不知道为什么每次都加1.

Answer 1

最后,您会看到调用myPrint它们发生的顺序.

这是查看每次递归调用期间发生的事情的一种方法.

myPrint(4)
  printf("%d", n/2)  // Prints 2 because 4/2 = 2
  myPrint(n - 1) // Calls myPrint(3)
    printf("%d", n/2)  // Prints 1 because 3/2 = 1
    myPrint(n - 1) // Calls myPrint(2)
      printf("%d", n/2)  // Prints 1 because 2/2 = 1
      myPrint(n - 1) // Calls myPrint(1)
        printf("%d", n/2)  // Prints 0 because 1/2 = 0
        myPrint(n - 1) // Calls myPrint(0)
          printf("%d", n/2)  // Prints 0 because 0/2 = 0
          // Does not execute if statement
          printf("%d", n);  // Prints 0 because n = 0 at this call
        printf("%d", n);  // Prints 1 because n = 1 at this call
      printf("%d", n);  // Prints 2 because n = 2 at this call
    printf("%d", n);  // Prints 3 because n = 3 at this call
  printf("%d", n);  // Prints 4 because n = 4 at this call