EX - Ajout de la servlet Fibonacci.java

0501bedb · Amaury Vanoorenberghe · fa1a1cfe · 0501bedb
Commit 0501bedb authored 3 years ago by Amaury Vanoorenberghe
--- a/src/Fibonacci.java
+++ b/src/Fibonacci.java
+import java.io.*;
+import java.util.*;
+import javax.servlet.*;
+import javax.servlet.http.*;
+import javax.servlet.annotation.WebServlet;
+@WebServlet("/Fibonacci")
+public class Fibonacci extends HttpServlet
+{
+	public void service( HttpServletRequest req, HttpServletResponse res )
+	throws ServletException, IOException
+	{
+		res.setContentType("text/html;charset=UTF-8");
+		PrintWriter out = res.getWriter();
+		out.println( "<head><title>Fibonacci</title>" );
+		out.println( "<META content=\"charset=UTF-8\"></head><body>" );
+		out.println( "<center>Fibonacci</center><p>");
+		FibonacciSequence seq = new FibonacciSequence();
+		for (int x = 0; x <= 30; ++x) {
+			int y = seq.get(x);
+			out.println(String.format("<span><b>f(%d)</b> = %d</span><br/>", x, y));
+		}
+		out.println( "</p>");
+	}
+	private class FibonacciSequence {
+		private Map<Integer, Integer> CACHE = new HashMap<Integer, Integer>();
+		public int get(int n) {
+			if (n <= 1) return n;
+			if (CACHE.containsKey(n)) {
+				return CACHE.get(n);
+			}
+			int a = get(n - 1);
+			int b = get(n - 2);
+			int x = a + b;
+			CACHE.put(n, x);
+			return x;
+		}
+	}
+}
\ No newline at end of file