Guest User

Fibonacci, but with Von Neumann ordinals

a guest
Sep 10th, 2019
328
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.16 KB | None | 0 0
  1. package badcode;
  2.  
  3.  
  4. import java.util.LinkedHashSet;
  5.  
  6. public class Ord extends LinkedHashSet<Ord> {
  7.     private static final Ord EMPTY_SET = new Ord();
  8.     private static final Ord SINGLETON_OF_THE_VOID = EMPTY_SET.inc();
  9.  
  10.     private Ord() { }
  11.     private Ord(Ord n) { add(n); addAll(n); }
  12.  
  13.     public static void main(final String... args) {
  14.         System.out.println(EMPTY_SET.inc().inc().inc().inc().inc().inc().inc()
  15.                 .inc().inc().inc().inc().inc().inc().inc().inc().inc().inc()
  16.                 .inc().inc().inc().fibonacci().hashCode());
  17.     }
  18.  
  19.     private Ord fibonacci() {
  20.         return equals(EMPTY_SET) || equals(SINGLETON_OF_THE_VOID) ?
  21.                 this : dec().dec().fibonacci().plus(dec().fibonacci());
  22.     }
  23.  
  24.     private Ord inc() { return new Ord(this); }
  25.     private Ord dec() { return stream().findFirst().orElse(EMPTY_SET); }
  26.     private Ord plus(Ord other) {
  27.         return equals(EMPTY_SET) ? other : dec().plus(other.inc());
  28.     }
  29.  
  30.     @Override public int hashCode() { return size(); }
  31.     @Override public boolean equals(Object other) {
  32.         return other instanceof Ord && hashCode() == other.hashCode();
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment