// L?sningsforslag, Inf110 oppgaver, uke 2


public class Sumprog {

  public Sumprog(int n) {
    System.out.println("Summen av de "+n+" f?rste tall er: "+sum(n));
  }

  private static long sum(int n) {
    if (n==1) return 1;
    else return n+sum(n-1);
  }

  public static void main(String[] args) {
    if (args.length<1) {
      System.out.println("Bruk: \n>java Sumprog <n>");
    } else {
      int n = new Integer(args[0]).intValue();
      Sumprog sumprog1 = new Sumprog(n);
    }
  }
}

////////////////////////////////////////

public class Triangelprog {

  public Triangelprog(int m, int n) {
    if (m>n)
      System.out.println("F?rste parameter v?re mindre eller lik andre!!");
    else {
      System.out.println("Triangelprog("+m+", "+n+") ser slik ut:");
      triangel(m, n);
    }
  }

  public static void triangel(int m, int n) {
    skrivStjerne(m);
    if (m<n) triangel(m+1, n);
    skrivStjerne(m);
    return;
  }

  private static void skrivStjerne(int m) {
    for (int i=0; i<m; i++) 
      System.out.print("*");
    System.out.println();
    return;
  }

  public static void main(String[] args) {
    if (args.length<2) {
      System.out.println("Bruk: \n>java Triangelprog <m> <n>");
    } else {
      int m = new Integer(args[0]).intValue();
      int n = new Integer(args[1]).intValue();
      Triangelprog triangelprog1 = new Triangelprog(m, n);
    }
  }
}

////////////////////////////////////////

public class Teddyprog {

  public Teddyprog(int n) {
    System.out.println("teddy("+n+")er " + teddy(n));
  }

  public static boolean teddy(int n) {
    if (n<42) return false;
    if (n==42) return true;
    if (n%2==0 && teddy(n/2)) return true;
	if (n%3==0 || n%4==0){
	  int t = (n%100)/10*(n%10);
	  if (t > 0 && teddy(n-t)) return true;
	}
    if (n%5 == 0 && teddy(n-42)) return true;
    return false;
  }

  public static void main(String[] args) {
    if (args.length<1) {
      System.out.println("Bruk: \n>java Teddyprog <n>");
    } else {
      int n = new Integer(args[0]).intValue();
      Teddyprog teddyprog1 = new Teddyprog(n);
    }
  }
}

////////////////////////////////////////

public class BinaryPrintprog {

  public BinaryPrintprog(int n) {
    System.out.print("n="+n+" p? bin?r form er: ");
    binaryPrint(n);
    System.out.println();
  }

  public static void binaryPrint(int n) {
    if (n==0) System.out.print("0");
    else if(n==1) System.out.print("1");
    else {
      binaryPrint(n/2);
      if (n%2 == 0) System.out.print("0");
      else System.out.print("1");
    }
  }

  public static void main(String[] args) {
    if (args.length<1) {
      System.out.println("Bruk: \n>java BinaryPrintprog <n>");
    } else {
      int n = new Integer(args[0]).intValue();
      BinaryPrintprog binaryPrintprog1 = new BinaryPrintprog(n);
    }
  }
}