标签:调用 Scanner 递归 factorial 递归结构 int public
1.递归是一种常见的算法思路,在很多算法都会用到。比如:深度优先搜索等
2.递归的基本思想就是自己调用自己(套娃)
递归结构包括两个部分:
定义递归头。 什么时候不调用自身方法,如果没有头,将陷入死循环,也就是递归的结束条件
递归体。 什么时候需要调用自身方法
示例
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
System.out.print(factorial(n));
}
public static int factorial(int n){ // 求 n 的阶乘
if(n == 1) // 如果没有这个结束条件,则会无限调用,最终造成栈溢出
return n;
return n * factorial(n - 1);
}
}
爆栈
递归的缺陷
算法简单是递归的优点之一。但是递归调用会占用大量的系统堆栈,内存耗用多,
在递归调用层次比循环多时速度要比循环慢的多,所以使用递归要慎重。
ps:笔者在学习递归时有时候会找不到正确的结束位置或返回值,所以我自己是能不用就不用
标签:调用,Scanner,递归,factorial,递归结构,int,public 来源: https://www.cnblogs.com/wojiuyishui/p/15853168.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。