fork(1) download
copy 
  1. import java.io.*;
  2. abstract class ScalarProduct<A> {
  3.     public abstract Integer scalarProduct(A second);
  4. }
  5. class Nil extends ScalarProduct<Nil>{
  6.     Nil(){}
  7.     public Integer scalarProduct(Nil second) {
  8.         return 0;
  9.     }
  10. }
  11. class Cons<A extends ScalarProduct<A>> extends ScalarProduct<Cons<A>>{
  12.     public Integer value;
  13.     public A tail;
  14.     Cons(Integer _value, A _tail) {
  15.         value = _value;
  16.         tail = _tail;
  17.     }
  18.     public Integer scalarProduct(Cons<A> second){
  19.         return value * second.value + tail.scalarProduct(second.tail);
  20.     }
  21. }
  22. class _Test{
  23.     public static Integer main(Integer n){
  24.         return _main(n, 0, new Nil(), new Nil());
  25.     }
  26.     public static <A extends ScalarProduct<A>> Integer _main(Integer n, Integer i, A first, A second){
  27.         if (n == 0) {
  28.             return first.scalarProduct(second);
  29.         } else {
  30.             return _main(n-1, i+1, new Cons<A>(2*i+1,first), new Cons<A>(i*i, second));
  31.             //return _main(n-1, i+1, first, new Cons<A>(i*i, second));
  32.         }
  33.     }
  34. }
  35. class Test{
  36.     public static void main(String [] args){
  37.         System.out.print("Enter a number: ");
  38.         try {
  39.             BufferedReader is = new BufferedReader(new InputStreamReader(System.in));
  40.             String line = is.readLine();
  41.             Integer val = Integer.parseInt(line);
  42.             System.out.println(_Test.main(val));
  43.         } catch (NumberFormatException ex) {
  44.             System.err.println("Not a valid number");
  45.         } catch (IOException e) {
  46.             System.err.println("Unexpected IO ERROR");
  47.         }
  48.     }
  49. }
Success #stdin #stdout 0.07s 380160KB
comments (?)
stdin
copy 
3
stdout
copy 
Enter a number: 23
https://ideone.com/iglyDq
language:
Java (12.0.1)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!