递归+数组

最新推荐文章于 2022-05-02 23:34:42 发布

夏日午后的旋律

最新推荐文章于 2022-05-02 23:34:42 发布

阅读量628

点赞数 1

文章标签：算法 java

本文链接：https://blog.csdn.net/StringKing/article/details/120788436

版权

这篇博客探讨了递归的概念，包括递归的定义、结构和在解决复杂问题如斐波那契数列计算中的应用。同时，介绍了Java中的数组，强调其作为重要数据结构的地位，并讲解了For-Each循环在遍历数组时的作用和便利性。

摘要由CSDN通过智能技术生成

一、什么是递归？

递归：在一个方法内部对自身进行调用。
利用递归可以用简单的程序来解决一些复杂的问题。比如：裴波那契数列的计算、汉诺塔、快排等问题。

递归的机构

1、定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。
2、递归体。解答：什么时候需要调用自身方法。

简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多是速度要比循环慢的多，所以在使用递归时要慎重。

求斐波那契数列第N项

import java.util.Scanner;

/**
 * Created with Intellij IDEA
 * ClassName:Fib
 * User:MaLe
 * Description:递归求斐波那契数列的第 N 项
 * @Date:2021/10/15
 * @Time:14:54
 * @author:395645313@qq.com
 */
public class Fib {
    public static int fib(int n) {
        if(n==1 || n==2){
            return 1;
        } else{
            return fib(n-1)+fib(n-2);
        }
    }
    public static void main(String[] args) {
        S