递归数字的数字总和(直到数字小于10)只有java 8 lambdas

时间:2015-10-25 09:13:47

标签: java recursion lambda java-8 java-stream

我正在练习lamdas java 8.我的问题如下

将整数中的所有数字相加,直到小于10(表示剩下一位数)并检查其是否为1

示例输入1

100

示例输出1

1 // true because its one

示例输入2

55

示例输出2

1     ie  5+5 = 10 then 1+0 = 1 so true

我写了一段代码

System.out.println(Arrays.asList( String.valueOf(number).split("") ).stream()
                                                                    .map(Integer::valueOf)
                                                                    .mapToInt(i->i)
                                                                    .sum() == 1);

它适用于输入1,即100但不适用于输入2,即55,我清楚地理解,在第二种情况下,10是输出,因为迭代不是递归的。

那么我怎样才能使这个lambdas表达式递归,以便它也可以在第二种情况下工作呢?我可以使用该lambda表达式创建一个方法,并每次调用它,直到返回值为< 10但我在想是否在lambdas中有任何方法。

由于

2 个答案:

答案 0 :(得分:7)

如果你想要一个纯粹的lambda解决方案,你应该忘记使它递归,因为绝对没有理由将迭代过程实现为递归:

Stream.iterate(String.valueOf(number),
               n -> String.valueOf(n.codePoints().map(Character::getNumericValue).sum()))
      .filter(s -> s.length()==1)
      .findFirst().ifPresent(System.out::println);

Demo

答案 1 :(得分:3)

在Java中使lambdas递归并不容易,因为"变量可能是未初始化的"错误,但可以做到。这是link to an answer describing one way of doing it

当应用于您的任务时,可以按如下方式完成:

// This comes from the answer linked above
class Recursive<I> {
    public I func;
}

public static void main (String[] args) throws java.lang.Exception {
    Recursive<Function<Integer,Integer>> sumDigits = new Recursive<>();
    sumDigits.func = (Integer number) -> {
        int s = Arrays.asList( String.valueOf(number).split("") )
            .stream()
            .map(Integer::valueOf)
            .mapToInt(i->i)
            .sum();
        return s < 10 ? s : sumDigits.func.apply(s);
    };
    System.out.println(sumDigits.func.apply(100) == 1);
    System.out.println(sumDigits.func.apply(101) == 1);
    System.out.println(sumDigits.func.apply(55) == 1);
    System.out.println(sumDigits.func.apply(56) == 1);
}

我将您的代码包装在{ ... }中,并在return行添加了递归调用。

Demo.