一个简单的递归

最新推荐文章于 2022-05-30 13:11:11 发布

华清545

最新推荐文章于 2022-05-30 13:11:11 发布

阅读量700

点赞数

分类专栏：数据结构文章标签：递归递归特点 Java 数据结构算法

本文链接：https://blog.csdn.net/jackieliulixi/article/details/39737091

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

想实现一下功能，求第n个和。

实现代码如下：

package cursion;

public class SanJiaoDataData {
    public static void main(String[] args) {
        SanJiaoDataData data = new SanJiaoDataData();
        System.out.println(data.getResult(7));
        System.out.println(data.getRecursionResult(1000));
    }
    
    int getResult(int num) {
        int count = 0;
        for (int i=0; i<=num;i++) {
            count += i;
        }
        
        return count;
    }
    
    int getRecursionResult(int i) {
        if (i > 1) {
            return i + getRecursionResult(--i);
        } else {
            return i;
        }
    }
}

现在探讨一下递归函数的特征：

1. 调用自身

2. 每次调用都使得问题变小。

3. 当问题变小到每个点的时候不再调用自身。否则可能会无限循环。

递归的效率真的不咋地。但递归的思想很重要。比如在实现过滤器的时候就用到了递归的思想。