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));elseSystem.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));}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！