Java练习题（三）：方法的调用与递归

christen-c

于 2023-04-13 20:50:36 发布

阅读量115

点赞数

分类专栏： java练习题文章标签：算法 java 程序人生

本文链接：https://blog.csdn.net/weixin_50922984/article/details/130133992

版权

1.使用函数求最大值

2. 求1！+2！+3！+4！+........+n!的和

3. 按顺序打印一个数字的每一位

4. 求 1 + 2 + 3 + ... + 10

5. 输入一个非负整数，返回组成它的数字之和.

6.求斐波那契数列的第 N 项

7.青蛙跳台阶

1.使用函数求最大值

创建方法求两个数的最大值max2，随后再创建一个求3个数的最大值的函数max3。

要求：在max3这个函数中，调用max2函数，来实现求3个数的最大值

public class Main {
    public static void main(String[] args) {
        int x = 2;
        int y = 3;
        int z = 5;
        System.out.println(max2(x,y));
        System.out.println(max3(x,y,z));
    }

    public static int max2(int a,int b) {
        if (a>=b){
            return a;
        }else {
            return b;
        }
    }
    public static int max3(int a,int b,int c){
        if (max2(a,b)>=c){
            return max2(a,b);
        }else {
            return c;
        }
    }

}

2. 求1！+2！+3！+4！+........+n!的和

函数调用实现：

public class Main {
    public static void main(String[] args) {
        //1!+2!+3!+4!+ ... +n!
        int n = 5;
        int add = 0;
        for (int i=1;i<=n;i++){
            add += factor(i);//每一部分的阶乘相加
        }
        System.out.println(add);
    }
    //实现具体每个数的阶乘
    public static int factor(int n){
        int res = 1;
        for (int i=1;i<=n;i++){
            res *= i;
        }
        return res;
    }

}

递归实现：

public class Sum {
    private static long factorial(int num) {//获取相应数的阶乘方法
		if( num==1){
			return 1;
		}
			return num*factorial(num-1);
		
	}
    public static long sum(int num){//求对应数的和的方法
		if( num==1){
			return 1;
		}
		return factorial(num)+sum(num-1);
		
	}
	public static void main(String[] args) {
		System.out.println(sum(5));
	}
}