1、按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
public static void print(int num){
if(num > 9){
print(num / 10);
}
System.out.println(num % 10);
}
2、递归求 1 + 2 + 3 + … + 10
public static int sum(int num){
if(num == 1){
return 1;
}
return num + sum(num - 1);
}
3、写一个递归方法,输入一个非负整数,返回组成它的数字之和. 例如,输入 1729, 则应该返回1+7+2+9,它的和是19
public static int sum(int num){
if(num < 10){
return num;
}
return num/10 + sum(num % 10);
}
4、求斐波那契数列的第 N 项
public static int fib(int num){
if(num == 1 || num == 2){
return 1;
}
return fib(num - 1) + fib(num - 2);
}
5、递归求 N 的阶乘
public static int factor(int num){
if(num == 1){
return 1;
}
return num * factor(num - 1);
}
6、实现代码: 求解汉诺塔问题
汉诺塔问题:汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?
import java.util.Scanner;
public class Hanoi{
public static void main(String args[]) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入您要求的n的数:");
int n=scanner.nextInt();
System.out.println("移动步骤如下:");
hanoi(n,'A','B','C');
}
public static void hanoi(int n,char A,char B,char C) {
if(n==1) {
move(A,C);
}else {
hanoi(n-1,A,C,B);
move(A,C);
hanoi(n-1,B,A,C);
}
}
public static void move(char A,char B) {
System.out.println("move"+A+"->"+B);
}
}
7、实现代码: 青蛙跳台阶问题
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
import java.util.Scanner;
public class FrogJumpSteps{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入您要求的n的数:");
int n = scanner.nextInt();
System.out.println(fun(n));
}
public static int fun(int n){
if(n <= 2){
return n;
}
return fun(n-1) +fun(n-2);
}
}
汉诺塔问题以及青蛙跳台阶问题我给出了完整的代码,而其他的几个问题只是给出了自定义函数即要求写出的函数具体main函数就自己参考给出完整代码写出。