不使用循环和判断求1到n的和

最新推荐文章于 2023-04-18 16:50:59 发布

原创最新推荐文章于 2023-04-18 16:50:59 发布 · 707 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法与数据结构 #编程

收录于

算法与数据结构、编程专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种不使用传统判断语句实现递归求和的方法。通过定义接口`Sum`并在`Sum1`和`Sum2`两个类中分别实现递归头和递归体，利用函数指针的思想完成求和任务。展示了如何在Java中模拟函数指针并通过多态调用不同实现。

使用函数指针来实现，基于递归的思路，递归头也就是递归结束条件本应该用判断语句实现，现在不可以使用判断，那就使用两个函数来实现求和，一个针对递归头的情况，一个针对递归体的情况。在java中，实现函数指针的方法就是使用接口，然后交由实现它的类去实现具体方法。然后使用多台实现函数指针的功能。具体使用什么函数，看new出来的是什么。

import java.util.HashMap;
import java.util.Map;


interface Sum {
    public int sum(int n);
}


class Sum1 implements Sum {

    @Override
    public int sum(int n) {
        return 0;
    }

}


class Sum2 implements Sum {
    static Sum s[] = {new Sum1(), new Sum2()};

    static Map hm = new HashMap<>();

    static {
        hm.put(true, 0); hm.put(false, 1);
    }
    
    @Override
    public int sum(int n) {
        return n + s[hm.get(n == 0)].sum(n - 1);
    }

}


public class Solution {

    public int Sum_Solution(int n) {
        Sum s = new Sum2();
        return(s.sum(n));
    }
}