递归与迭代有何区别和联系？

本文共计395个文字，预计阅读时间需要2分钟。

一、递归+递归函数在执行时会调用自身。

1.请用递归法打印整数的每一位。假设输入整数1234，把每一位打印出来为1+2+3+4+(1)。

思路：要先将1打印出来，那么需要打印1的函数应该被最后调用。

一、递归

递归即函数在执行时会调用它本身。

1.请用递归法打印整数的每一位

假设输入整数1234，把每一位打印出来为1 2 3 4

（1）思路：

要先把1打印出来则打印1的函数应该被最后调用，最先执行完毕。