所谓递归就是自己调用自己,调用需要有一个出口,否则就成为死循环了。递归和for循环的主要区别是,递归的调用有自己的stack 而for的lOOP调用共享stack
前期准备工作(包括相关工具或所使用的原料等)myeclipse电脑一台 详细的操作方法或具体步骤
打开JavaIDE,myeclipse

新建一个Java项目,名字根据自己喜好起。File--new--java project 填写名字后点击完成

右键项目下的src--新建包名字任意取尽量避免使用中文--然后右键包名新建类
新建包--右键src--new--package
新建类--右键包名--new-class


包名和类名
package com.nisrosoft.test;
public class digui

代码如下
package com.nisrosoft.test;
public class digui {
static int mpl(int c){
if(c==1||c==0)
return c;
else
return c*mpl(c-1);
}
public static void main(String [] args){
System.out.println(mpl(20));
}
}

拿mpl(5)来说: n=5;执行 5*mpl(4);
mpl(4) n=4 执行 4*mpl(3);
mpl(3) n=3,执行 3*mpl(2);
mpl(2); n=2 执行 2*mpl(1);
return 1;
开始递回 2*1
开始递回 3*(2*1)
开始递回 4*(3*(2*1))
开始递回 5*(4*(3*(2*1)) )=120
程序输出120;
上面程序的运行结果

注意事项本程序不限IDE经验内容仅供参考,如果您需解决具体问题(尤其法律、医学等领域),建议您详细咨询相关领域专业人士。作者声明:本教程系本人依照真实经历原创,未经许可,谢绝转载。
- 评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
-
