Advertisement
isabelgh

IterativePascal

Sep 9th, 2015
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.09 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class IterativePascal extends ErrorPascal implements Pascal {
  4.    
  5.     public void printPascal(int n) {
  6.        
  7.         termsPascal(n);
  8.        
  9.         //right-side up
  10.         if(b == true){
  11.        
  12.         //prints out elements in each level of triangle starting from level 0
  13.         for (int i = 0; i <= n; i++) {
  14.            
  15.             for (int j = 0; j <= i; j++) {             
  16.                 System.out.print(binom(i, j) + " ");               
  17.             }
  18.             System.out.println();
  19.         }
  20.     }
  21.        
  22.         //upside-down
  23.         if (b == false){
  24.        
  25.         //prints out elements in each level of triangle starting from level n
  26.         for (int j = n; j >= 0; j--) {
  27.                    
  28.             for (int i = 0; i <= j; i++) {
  29.                 System.out.print(binom(j, i));
  30.         }
  31.         System.out.println();
  32.         }
  33.     }
  34.     }
  35.  
  36.     public int binom(int n, int k) {
  37.        
  38.         termsBinom(n, k);
  39.        
  40.         double x = 1;
  41.         double y = 1;
  42.         double z = n - k;
  43.         double w = 1;
  44.        
  45.         //n!
  46.         for (int i = 1; i <= n; i++) {         
  47.             x = x * i;         
  48.         }
  49.         //k!
  50.         for (int i = 1; i <= k; i++) {
  51.            
  52.             y = y * i;         
  53.         }
  54.         //(n-k)!
  55.         for (int i = 1; i <= z; i++) {
  56.            
  57.             w = w * i;         
  58.         }      
  59.         return (int) (x/(y*w));
  60.        
  61.        
  62.     }
  63.  
  64.  
  65.  
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement