(若 n 从 0 开始则证 P(0)为真,要证明式子在n最小时会成立)
Example 2. 证明若 n为 >1的整数,则 n 可以写成质数的乘积.
Pf : 令 P(n) 表示 "n 可以写成质数的乘积" 这一命题.
Example 2. 写出阶乘函数 F(n) = n! 的递回定义.
Example 1. 求出计算 n!的递回演算法, 其中 n为
Example 4. 写出求 gcd(a,b) 的递回演算法,其中 a<b.