java递归的使用

最新推荐文章于 2024-10-03 15:37:55 发布

从此深情都喂风

最新推荐文章于 2024-10-03 15:37:55 发布

阅读量127

点赞数

分类专栏： java 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_48656764/article/details/120229213

版权

java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这篇博客探讨了递归编程的概念，通过计算斐波那契数列和阶乘来阐述其工作原理。递归在处理数据结构如树和堆时显得尤为简洁，但同时也存在内存消耗大和时间效率低的缺点。示例代码展示了如何用Java实现斐波那契数列的递归计算，并提供了阶乘的递归解决方案。递归虽然编写简单，但在实际应用中需要权衡其性能成本。

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

5.5递归

程序调用自身的编程技巧成为递归

计算斐波那契数列
    
求任意一项对应的斐波那契数列的值。
    
1,1,2，3,5,8,13,21......

public static long feibo(int n){
	long num1 = 1;
	long num2 = 1;
	long cur = num1+num2;
for(int i = 4;i<=n;i++){
	num1 = num2;
	num2 = cur;
	cur = num1+num2;
}
	return cur;
}

递归的优势
- 编写简单
- 数据结构而言；树，堆这样的结构使用递归特别简单
劣势
- 耗内存
- 时间成本高

import java.util.Scanner;
public class test {
    public static void main(String[] args) {
        /**
         * 求阶乘
         */
        //输入一个数
        Scanner scanner=new Scanner(System.in);
        int getin = scanner.nextInt();
        int factorial = Factorial(getin,1);
        System.out.println(factorial);
    }
    public  static  int Factorial(int getin,int num){
        if (getin>1){
             num=num*getin;
            return Factorial(getin-1,num);
        }else {
            return num;
        }
    }
}