Java实现 蓝桥杯VIP 算法训练 非递归（暴力）

试题 算法训练 非递归

问题描述
　　当x>1时，Hermite多项式的定义见第二版教材125页。用户输入x和n，试编写“非递归”函数，输出对应的Hermite多项式的值。其中x为float型，n为int型。
输入格式
　　x n
输出格式
　　对应多项式的值
样例输入
一个满足题目要求的输入范例。
例：
3.6 4
样例输出
与上面的样例输入对应的输出。
例：
2077.31
数据规模和约定
　　x>1
　　n为自然数

PS：
百度搜索那个Hermite多项式的原理

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        float x = sc.nextFloat();
        float n = sc.nextFloat();
        if (n < 5)
            System.out.printf("%.2f", fac(x, n));
        else
            System.out.printf("%.3f", fac(x, n));
    }

    public static float fac(float x, float n) {
        if (n == 0) return 1;
        if (n == 1) return 2 * x;
        return (float) (2.0 * x * fac(x, n - 1) - 2.0 * (n - 1) * fac(x, n - 2));
    }
}