Advertisement
atanasovetr

Thue-Morse sequence

Mar 28th, 2020
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.75 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class ThueMorse {
  4.     public static void main(String[] args) {
  5.         ArrayList<Integer> sequence = new ArrayList<Integer>();
  6.         sequence.add(0);
  7.         int i = 0;
  8.         while (i < 10){
  9.             sequence.addAll(oppositeNum(sequence));
  10.             System.out.println((sequence));
  11.         i++;
  12.         }
  13.  
  14.     }
  15.  
  16.     public static ArrayList<Integer> oppositeNum(ArrayList<Integer> current){
  17.         ArrayList<Integer> updated = new ArrayList<Integer>();
  18.         for (int i = 0; i < current.size(); i++){
  19.             if (current.get(i) == 0){
  20.                 updated.add(1);
  21.             }
  22.             else{
  23.                 updated.add(0);
  24.             }
  25.  
  26.         }
  27.         return updated;
  28.  
  29.     }
  30.  
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement