递归的思想主要是能够重复某些动作,比如简单的阶乘,次方,回溯中的八皇后,数独,还有汉诺塔,分形。

由于堆栈的机制,一般的递归可以保留某些变量在历史状态中,比如你提到的return x * power..., 但是某些或许庞大的问题或者是深度过大的问题就需要尽量避免递归,因为可能会栈溢出。还有一个
问题是~python不支持尾递归优化!!!!所以~还是尽量避免递归的出现。
当函数形参n=0的时候,开始回退~直到第一次调用power结束。
羌笛何须怨杨柳,春风不度玉门关。
日出江花红胜火,春来江水绿如蓝。
不知近水花先发,疑是经冬雪未销。
花间一壶酒,独酌无相亲。
窗含西岭千秋雪,门泊东吴万里船。
欲说还休,却道天凉好个秋。
人皆苦炎热,我爱夏日长。
不知近水花先发,疑是经冬雪未销。