C语言的递归

82 阅读1分钟

递归顾名思义就是自己调用自己,在自己调用自己能形成一个完美的闭环,否则递归则无任何意义。递归的思想是把大事化小,虽然做起来不是很困难,但是对于普通人而言思路不太好想。

图片.png

就以这个例子来说把输入一个数的每一位打印出来 例如123就要打印出1 2 3 而这种我们一般思路是

  • 123%10为3
  • 12%10为2
  • 1%10为1 故123要除10才能得到12而当数值小于9时则为个位数不用再除了 其程序执行流程为

图片.png 从而把1 2 3打印出来

图片.png 如果想深入了解递归可以找一下 汉诺塔问题和青蛙跳台阶问题。