递归函数 哈尔滨工业大学 计算机学院 叶麟 函数体 函数头 复习 – 函数 f(x) = x2 – 2x + 1 def f(x): y = x ** 2 – 2 * x + 1 return y 关键字 函数名 参数 缩进 函数：是完成特定功能的一个语句组 ，通过函数名执行 输入：参数 输出：返回值 递归 – 两个和尚 "从前有座山,山里有座庙,庙里有个老和尚 给小和尚讲故事,讲什么呢?" "从前有座山,山 里有座庙,庙里有个老和尚给小和尚讲故事 ,讲什么呢?" "从前有座山,山里有座庙,庙里 有个老和尚给小和尚讲故事,讲什么呢?" …………………………………………. 自己调用自己 递归 – 德罗斯特效应 递归 – 定义 递归：程序调用自身 形式：在函数定义有直接或间接 调用自身 递归 - 阶乘 def p(n): x = 1 i = 1 while( i <= n): x = x * i i= i + 1 return x n = input("请输入一个整数:") print n, "!的值为", p(n) 递归 - 阶乘 p(n) p(n-1) p(n-1) p(n-2) (
