递归如何在 C 中工作? [英] How does recursion work in C?

问题描述

我想了解递归在 C 中的工作原理.谁能给我解释一下控制流?

I'm trying to understand how recursion works in C. Can anyone give me an explanation of the control flow?

#include <stdio.h>
/* printd: print n in decimal */
void printd(int n)
{
  if (n < 0)
  {
    putchar('-');
    n = -n;
  }
  if (n / 10) printd(n / 10);
  putchar(n % 10 + '0');
}

int main()
{
  printd(123);
  return 0;
}

推荐答案

控制流程是这样的(其中->是一个函数调用)

The control flow looks like this (where -> is a function call)

main()
 └─> printd(123)
      ├─> printd(12)
      │    ├─> printd(1)
      │    │    └─> putchar('1')
      │    └─> putchar('2')
      └─> putchar('3')

这篇关于递归如何在 C 中工作?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！