web-dev-qa-db-fra.com

Le format triangle de Pascal

L'affectation consiste à créer le triangle de Pascal sans utiliser de tableaux. J'ai la méthode qui produit les valeurs pour le triangle ci-dessous. La méthode accepte un entier pour le nombre maximal de lignes que l'utilisateur souhaite imprimer.

public static void triangle(int maxRows) {
    int r, num;
    for (int i = 0; i <= maxRows; i++) {
        num = 1;
        r = i + 1;
        for (int col = 0; col <= i; col++) {
            if (col > 0) {
                num = num * (r - col) / col;    
            }
            System.out.print(num + " ");
        }
        System.out.println();
    }
}

J'ai besoin de formater les valeurs du triangle pour qu'il ressemble à un triangle:

              1
            1   1
          1   2   1
        1   3   3   1
      1   4   6   4   1
    1   5  10  10   5   1
  1   6  15  20  15   6   1

Je n'arrive pas à comprendre comment faire cela. Veuillez répondre en gardant à l'esprit que je suis un débutant en programmation Java. 

javapascals-triangle
11
Sidarth Shahri
public static long pascalTriangle(int r, int k)
{
    if(r == 1 || k <= 1 || k >= r) return 1L;
    return pascalTriangle(r-1, k-1) + pascalTriangle(r-1, k);
}

Cette méthode vous permet de trouver la kième valeur de la rangée.

11
Boa Hancock

C’est un bon début, c’est un devoir, je vous laisse le reste:

int maxRows = 6;
int r, num;
for (int i = 0; i <= maxRows; i++) {
    num = 1;
    r = i + 1;
    //pre-spacing
    for (int j = maxRows - i; j > 0; j--) {
        System.out.print(" ");
    }
    for (int col = 0; col <= i; col++) {
        if (col > 0) {
            num = num * (r - col) / col;
        }
        System.out.print(num + " ");
    }
    System.out.println();
}
8
Uncle Iroh
import Java.util.*;
class Mine
{
    public static void main(String ar[])
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=1;i<n;i++)
        {
            int size=1;
            for(int j=1;j<=i;j++)
            {
                int a[]=new int[size];
                int d[]=new int[size];
                for(int k=1;k<=size;k++)
                {
                    a[1]=1;
                    a[size]=1;

                    for(int p=1;p<=size;p++)
                    {
                        d[p]=a[p];
                    }

                    if(size>=3)
                    {
                        for(int m=2;m<size;m++)
                        {
                            a[m]=d[m]+d[m-1];
                        }
                    }
                }

                for(int y=0;y<size;y++)
                {
                    System.out.print(a[y]);
                }
                System.out.println(" ");
            }
            ++size;
        }
    }
}
1
Nelson Thomas

Vous devez imprimer les espaces (comme d'autres l'ont mentionné) et comme il s'agit d'un devoir, je vous le laisse mais vous voudrez peut-être regarder cette petite fonction pratique

System.out.printf();

Voici un guide pratique guide de référence

Notez également que vous devrez tenir compte du fait que certains nombres ont plus d'un chiffre!

1
Java Devil

Dans chaque ligne, vous devrez imprimer: 

  • n espaces
  • m numéros
  • n espaces

Votre travail consiste à déterminer n (qui sera zéro dans la dernière ligne) et m sur la base de row number.

[Cela ressemble plus à un commentaire, mais j'avais besoin de plus d'options de formatage que les commentaires ne fournissent]

1
PM 77-1

Vous pouvez essayer ce code en Java. C'est simple :)

public class PascalTriangle {

public static void main(String[] args) {
    int rows = 10;

    for(int i =0;i<rows;i++) {
        int number = 1;
        System.out.format("%"+(rows-i)*2+"s","");
        for(int j=0;j<=i;j++) {
             System.out.format("%4d",number);
             number = number * (i - j) / (j + 1);

        }
        System.out.println();
    }
  }
}
0
Sanjana Sekar
public class HelloWorld{

     public static void main(String []args){
       int s=7;
       int k=1;
       int r;

       for(int i=1;i<=s;i++){
           int num=1;
           r=i;
           int col=0;
           for(int j=1;j<=2*s-1;j++){

               if(j <= s-i)
               System.out.print("  ");
               else if(j >= s+i)
               System.out.print("  ");
               else{
                   if(k%2 ==0){
                       System.out.print("  ");

                   }
                   else{
                        if (col > 0) {
                            num = num * (r - col) / col;    
                        }

                    System.out.print(num+" ");
                       col++;
                   }
               k++;
               }
           }
           System.out.println("");
           k=1;
       }




     }
}
0
Irf92