在Java编程中我们有时候会用到递归调用,所以今天给大家分享一下递归调用的方法以及一些练习题,希望对大家有所帮助。
递归调用指在方法执行过程中允许出现直接或者间接的该方法本身的调用
递归调用比较符合正常人的思维方式,但是相当的浪费内存,所以如果能使用其他方式解决就不要使用递归。
循环和递归对比:
递归:易于理解、速度慢、存储空间大
循环:不易于理解、速度快、存储空间小
计算阶乘5!
阶乘: 0!=1,n!=(n-1)!×n
public class Test04 {
public static void main(String[] args) {
int res=jie(5);
System.out.println("5!="+res);
}
public static int jie(int k) { //自己直接调用自己---递归调用
if(k==0)
return 1;
return k*jie(k-1);
}
}
斐波那契数列Fibonacci sequence,又称黄金分割数列,以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34…
以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
斐波那契在《算盘书》中提出了一个有趣的兔子问题:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?
public class Test05 {
public static void main(String[] args) {
int months = 0;
Scanner sc = new Scanner(System.in);
while (true) {
System.out.println("月份:");
String ss = sc.nextLine();
try {
months = Integer.parseInt(ss);
if (months > 0) break;
System.out.println("请重新输入月份数!");
} catch (Exception e) {
System.out.println("请输入合法的月份数!");
}
}
int num = tongji(months);
System.out.println(months + "月后的兔子数为:" + num);
}
public static int tongji(int months) {
if (months > 0) {
if (months == 1 || months == 2) return 1;
return tongji(months - 1) + tongji(months - 2);
}
return 0;
}
}
有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13… 求出这个数列的前20项之和
public class Test06 {
public static void main(String[] args) {
double res = 0;
for (int i = 1; i <= 20; i++) {
res += 1. * diguiFenzi(i) / diguiFenmu(i);
}
System.out.println(res);
}
public static int diguiFenzi(int n) {
// 如果使用递归调用必须保证有退出递归的点,必须保证不断逼近退出的点
if (n == 1) return 2;
else if (n == 2) return 3;
else return diguiFenzi(n - 1) + diguiFenzi(n - 2);
}
public static int diguiFenmu(int n) {
if (n == 1 || n == 2) return n;
else return diguiFenmu(n - 1) + diguiFenmu(n - 2);
}
}
梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1
public class Test07 {
public static void main(String[] args) {
System.out.println(move(3));
}
public static long move(int n) {
if (n == 1)
return 1;
return 2 * move(n - 1) + 1;
}
}
如果能将这些练习题认真完成,将会对Java的递归用法有一个明显的提升。但是如果能使用其他方式解决就不要使用递归调用,因为其执行效率低、存储空间大。