递归算法Recursion

最新推荐文章于 2024-09-09 09:54:16 发布

转载最新推荐文章于 2024-09-09 09:54:16 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/iyon/p/3186462.html

本文深入探讨了递归技术的概念及其在编程中的应用。通过具体实例，展示了如何利用递归来解决复杂问题，并提供了关键代码实现，旨在帮助读者理解和掌握递归技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归是一种常见的解决问题的方法，即把问题逐渐简单化。基本思想就是自己调用自己。

一个使用递归技术的方法将会直接或者间接的调用自己

void test01(){

　　test01();//自己调用自己就是递归

　　}

void test02(){}

test01死循环，要确定什么时候停止调用 -定义递归头。

什么时候调用自己 -递归体

public class Test {
        static long factorial(int n){
            if (n==1) {
                return 1;
            }else{
                return n*factorial(n-1);
            }
        }
        
        
        public static void main(String []args){
            System.out.println(factorial(5));
        }
}