循环和递归的优缺点比较

递归

优点：某些问题使用递归很容易理解和解决，如汉诺塔问题...

缺点：由于递归存在多层调用，所以使用递归非常浪费存储空间和时间。

循环

优点：存储空间小，花费时间少。

缺点：部分问题使用循环难于理解和解决。

这样看来，递归和循环好像是互补的冤家...