Java中怎么调用方法递归
本篇文章为大家展示了Java中怎么调用方法递归,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
创新互联是一家做网站、网站制作,提供网页设计,网站设计,网站制作,建网站,按需求定制制作,网站开发公司,自2013年创立以来是互联行业建设者,服务者。以提升客户品牌价值为核心业务,全程参与项目的网站策划设计制作,前端开发,后台程序制作以及后期项目运营并提出专业建议和思路。
/*关于方法的递归调用 1、什么是递归? -方法自身调用自身 a(){ a(){ } } 2、递归是很耗费栈内存的,递归算法可以不用的时候尽量不用 3、一下程序运行的时候发生了这样一个错误【不是异常,是错误Error】: java.lang.StackOverflowErroe 栈内存溢出错误。 错误放生无法挽回,只有一个结果,就是JVM停止工作 4、递归必须有结束条件,没有结束条件一定会发生栈内存溢出错误 5、递归即使有了结束条件,即使结束条件是正确的,也可能会发生栈内存溢出错误, 因为递归的太深了,栈内存被占满。 注意: 递归如果可以不使用,尽量不使用。 但是有些情况下,该功能的实现必须一览递归实现,比如 目录拷贝*/public class Method01{ // 主方法 public static void main(String[] args){ doSome(); } // 调用doSome方法 // 以下的代码片段虽然只有一份 // 但是可以被重复的调用,并且只要调用doSome方法就会在栈内存中开辟一块所属的内存空间, public static void doSome(){ System.out.println("doSome begin!"); doSome();//这行代码不结束,下一行代码是不能执行的 System.out.println("doSome over!"); }}
/*不使用递归计算1-N的求和【可以不用递归,尽量不用递归】*/public class Method01{ // 主方法 public static void main(String[] args){ // 计算1-4的和 // int n = 4; // int sum = 0; // for(int i=1;i<=n;i++){ // sum += i; // } // System.out.println(sum); // 直接调用方法即可 int n = 4; int resultVal=sum(n); System.out.println(resultVal); } // 单独定义一个方法,这是一个独立的功能,可以完成1-N的求和 public static int sum(int n){ int result = 0; for(int i=1;i<=n;i++){ result+=i; } return result; } }
/*使用递归计算1-N的和*/public class Method01{ // 主方法 public static void main(String[] args){ // 1-4的和 int n = 4; int retValue = sum(n); System.out.println(retValue); } public static int sum(int n){ // 4+3+2+1 if(n == 1){ return 1; } return n + sum(n-1); } }
/*先不使用递归计算N的阶乘5的阶乘: 5*4*3*2*1*/public class Method01{ // 主方法 public static void main(String[] args){ int n = 5; int retValue = method(n); System.out.println(retValue);//120 } public static int method(int n){ int result = 1; for(int i=n;i>0;i--){ result *= i; } return result; } }
/*使用递归计算N的阶乘5的阶乘: 5*4*3*2*1*/public class Method01{ // 主方法 public static void main(String[] args){ int n = 5; int retValue = method(n); System.out.println(retValue);//120 } public static int method(int n){ if(n==1){ return 1; } return n*=method(n-=1); } }
上述内容就是Java中怎么调用方法递归,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联行业资讯频道。
文章标题:Java中怎么调用方法递归
网站地址:http://abwzjs.com/article/pghgjj.html