二、递归函数的建立 　 　　我们可写出一系列大家熟悉的简单数论函数，如 。这是由定义直接得到的。然而要求写出更多的数论函数时，这种一一列写并不是好办法，而方便可行的办法应是由一些已知函数按一定的规则来生成新的函数，这与合式公式的定义方法一样，而不是也不可能将所有的合式公式都列举出来。 　　递归函数就是由几个初始函数出发，通过代入和递归规则（变换）来建立的 　　（1）初始（本原）函数 　　（2）代入和递归规则 　　（3）递归函数定义