温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java中怎么调用方法递归

发布时间:2021-06-24 17:01:41 来源:亿速云 阅读:85 作者:Leah 栏目:编程语言

本篇文章为大家展示了Java中怎么调用方法递归,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

/*关于方法的递归调用  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中怎么调用方法递归,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI