scala递归函数

计算x的n次方

 

def cal(x:Int,n:Int) :Double={
	if(n<0) 1/cal(x,-n)
	else if(n>0&&n%2!=0) x*cal(x,n-1)
	else if(n>0&&n%2==0) cal(x,2/n)*cal(x,2/n)
	else 1
}

注意：

1.递归函数必须要有返回值，不然编译器无法判断cal()函数的返回值

2.因为返回值是Double，所以函数必须返回一个Double或能隐式转换为Double的值，在cal()函数中，如果不写else 1，则函数可能会返回Unit空值，但是Double无法接收空值，这时就会报错。

函数式编程真叫人头晕。。