再引入一个新的概念 这个概念用得不多,但是它是标准的,你可能在其它地方也见过 我简单地讲下 给定一个递归函数,就是一个回路 输入x,作用f,得到一个输出,不断反复 第一个值x1,就是f在种子上的输出 得到x2, 为了得到下一个值,再用一下f 我们还有另一种思考方式,为了得到x2, 可以从种子开始,作用2次f 这样,从x0开始,就直接得到x2 我们可以用公式表示 这个记号表示x0开始,作用2次f 也就是说,作用两次f得到x2 类似地,作用三次可以得到x3 x3就是作用3次得结果 把所有这些f写在一行里,我们也可以有个简单记号 这样,这个记号f 小括号3,表示f作用了3次 一般地,f小括号n上标,表示作用n次 这表示f作用n次,无论输入是什么