在数学中，迭代函数是在碎形和动力系统中深入研究的对象。迭代函数是重复的与自身复合的函数，这个过程叫做迭代。
定义.在集合 formula_1 上的迭代函数的形式定义为:设 formula_1 是集合和 formula_3 是函数。定义 formula_4 的 formula_5 次迭代 formula_6 为 formula_7 而 formula_8，这里的 formula_9 是在 formula_1 上的恒等函数。在上述中，formula_11 指示函数复合；就是说