ACM第四次.pptVIP

实验任务 在/showproblem.php?pid=2013 上练习2013蟠桃记 在VC上练习2013蟠桃记，截取结果图(PrtScr键，Ctrl+V)，放在Word中，发到wxf80106@126.com。 前100位同学，名单见下页 递归的定义 递归（Recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。 递归有两个基本要素： ⑴ 边界条件：确定递归到何时终止； ⑵ 递归模式：大问题是如何分解为小问题的。 计算阶乘N！ f(n)=n!可以定义为： 代码： #includestdio.h int f(int n){ return n == 0 ? 1 : f(n-1)*n; } int main(){ printf(%d\n, f(3)); return 0; } 递归要调用栈来进行！ 皇帝（拥有main函数的栈）：大臣，你给我算一 下f(3). 大臣（拥有f(3)的栈):知府，你给我算一下f(2). 知府（拥有f(2)的栈）：县令，你给我算一下f(1). 县令（拥有f(1)的栈）：师爷，你帮我算一下f(0). 师爷（拥有f(0)的栈）：回老爷，f(0)=1. 县令：（心算）回知府大人，f(1)=1. 知府： （心算）回大人，f(2)=2. 大臣： （心算）