• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

JAVA8 实现递归函数

JavaSE 来源:zhenxianyimeng 1次浏览

JAVA8引入的lambda表达式是为了支持函数式编程,很多传统的编程风格都可以用lambda来进行实现,今天讲一下关于递归函数的实现。

  • 传统方式实现递归

以阶乘为例,实现阶乘的递归代码比较简单,如下所示

	private static int factorial(int x){
		if(x == 1 || x==0)
			return 1;
		return x*factorial(x-1);
	}

调用这个递归函数,就能实现阶乘功能。

  • lambda实现递归

lmabda是利用接口实现的,所以首先需要有一个接口来接收lambda表达式的函数,这里我们使用UnaryOperator<T>接口来说明问题,UnaryOperator<T>接口是JAVA8内置的函数式接口,UnaryOperator<T>接口接收一个T类型参数,并且返回一个T类型参数,如果递归函数的输入和输出有其他的特性,那么需要选择其他的函数式接口,JAVA8提供了一些,还可以自己实现函数式接口。按照传统的方式,我们来实现递归的逻辑,却发现会有编译错误。原因是此时的fact实际上是一个域而不是一个函数,这个域在这一行被完整的定义,在没有定义完成之前,没办法引用自身。此时可以通过this引用来指向fact。


private UnaryOperator<Integer> fact = x->((x==1 || x==0)? 1 : x * this.fact.apply(x-1));

静态成员变量,则需要使用类名来引用fact。整个代码如下所示

import java.util.function.UnaryOperator;

public class TestRecursion {
	public static void main(String[] args) {
		System.out.println(factorial(5));
		System.out.println(new TestRecursion().fact.apply(5));
		System.out.println(factStatic.apply(5));
		
	}
		
	private static int factorial(int x){
		if(x == 1 || x==0)
			return 1;
		return x*factorial(x-1);
	}
	
	private UnaryOperator<Integer> fact = x->((x==1 || x==0)? 1 : x * this.fact.apply(x-1));

	private static UnaryOperator<Integer> factStatic = x->((x==1 || x==0)? 1 : x * TestRecursion.factStatic.apply(x-1));
	
}

最后运行结果如图所示




版权声明:本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。
喜欢 (0)