<%@ page language="java"
pageEncoding="GBK"%>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>Factorial</title>
</head>
<%!
public int getFactorial(int n) {
if (n == 1||n==0)
return 1;
else
return n * getFactorial(n - 1);
}
%>
<%
int num = 0;
String str = request.getParameter("num");
if (str!=null)
num = Integer.parseInt(str);
%>
<body>
<form action="#" method="post">
<input type="text" name="num">
<input type="submit" value="submit">
</form>
<br>
<%=getFactorial(num) %>
</body>
</html>
注意:
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口,否则将无限进行下去(死锁)。
[
本帖最后由 lampeter123 于 2009-9-23 08:48 编辑 ]