递归(重点)
什么是递归
递归是一种思想
A方法调用B方法我们很容易理解。!例如在main方法中调用其他方法。
递归引入
递归是:A方法调用A方法!自己调用自己。
以下是错误示范
public class amy04 {//在amy04中
public static void main(String[] args) {
amy04 test=new amy04();
test.test();
}
public void test(){
test();
}
}
发现会报错
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-D1ixgWmh-1632647681259)(D:\JAVA学习图片\java方法\06.png)]
内存不够栈溢出异常。
递归是:
利用一些简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转换为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
递归的组成
递归头:
什么时候不调用自身方法。如果没有头,将陷入死循环。
上面的错误示范就是没有头陷入了死循环。
递归体:
什么时候需要调用自身方法。
递归的实现
public class amy04 {
//阶乘
public static void main(String[] args) {
System.out.println(f(4));
}
public static int f(int n) {
if (n==1){
return 1;
}else {
return n * f(n - 1);
}
}
}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BVgf5DCg-1632647681261)(D:\JAVA学习图片\java方法\07.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iKgWfJTA-1632647681262)(D:\JAVA学习图片\java方法\08.png)]
解析
边界条件:边界(到最后一个数时程序会执行到底)这里为f(1)。
前阶段:调用自身的阶段。
返回阶段:n*n-1
递归的意义以及注意事项
-
方便程序员,缺点是为难电脑。
-
Java的方法是栈机制的
-
大量的函数调用会造成程序的大。
-
如果将其变为100个数的阶乘可能会报错。基数较小的时候可以用递归,大计算建议matlab