Jump to content
TP

triângulo de Pascal

Recommended Posts

TP

Boas pessoal,

é assim eu estou com uma pequena duvida será que alguém me consegue ajudar?

tinha que fazer o triângulo de Pascal, já fiz o código esta tudo bem, o problema é que não esta como devia não consigo meter os espaços no meio dos números, alguém sabe como posso resolver o meu problema?

eu queria o triângulo de Pascal assim:

    1

1    1

1  2  1

e eu só o consegui meter assim, sem espaços:

1  1 

1  2  1

alguém me consegue ajudar sff?

Share this post


Link to post
Share on other sites
KTachyon

Assumindo que tens um output com tipo de letra de tamanho fixo: Primeiro tens que ver até onde é que queres fazer o triângulo de pascal, o que vai implicar teres valores com mais que um dígito, que aumentam o tamanho da linha.

Basicamente, o espaçamento que precisas para cada linha é:

(biggest_line_size - current_line_size) / 2;

Para achares o tamanho da linha, tens:

int line_size(int line[]) {
    // número de espaços entre os valores
    int space = line.length - 1;

    for (int val : line) {
        int current_val = val;
        int digits = 0;
        
        while (current_val > 0) {
            digits++;
            current_val /= 10;
        }
        
        space += digits;
    }

    return space;
}

Isto não te vai dar exactamente um triângulo, visto que com o aumento do número de dígitos, a tendência é as bordas do triângulo ficarem em curva. Também podes utilizar o número da linha para saber quantos dígitos tens para calculares o número de espaços que há entre eles, se der mais jeito.

Para ficares exactamente com um triângulo, a coisa já fica mais complicada. Tens que abordar isto de outra forma, assumindo um triângulo, dentro de um triângulo, dentro de um triângulo,... Calculando o espaçamento que necessitas entre os dois valores da linha superior.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.