Triangolo di Tartaglia

Oggetto: Triangolo di Tartaglia Lun Gen 07, 2008 10:55 pm

Il triangolo di Tartaglia è un semplice triangolo formato da numeri e funziona in un modo molto semplice.
Funziona sommando due numeri nella riga superiore e andando così via fino all'infinito... meglio farvelo vedere!

Codice:

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 ecc...

Avete capito?

Sfido a fare un programma che calcola fino a un certo numero di righe, deciso dall'utente, il triangolo di Tartaglia (non è difficile). Posterò la soluzione in C il 15/01

Oggetto: Re: Triangolo di Tartaglia Mer Gen 09, 2008 8:26 am

Citazione:

Sfido a fare un programma che calcola fino a un certo numero di righe, deciso dall'utente, il triangolo di Tartaglia [...]

Codice:

#include <stdio.h>

long long int fatt(int val)
{
int i;
long long int fatt = 1;
for (i = 1; i <= val; i++)
fatt = fatt * i;
return fatt;
}
int bin(int n, int k)
{
return fatt(n)/(fatt(n-k) * fatt(k));
}
int main()
{
int n, i, j;
printf("Specificare la dimensione del triangolo di Tartaglia desiderato : ");
scanf("%d",&n);
for (i = 1; i <= n; i++)
{
for (j = 0; j <= i; j++)
printf("%d ", bin(i,j));
printf("\n");
}
}

Va bene così? Smile

edit by darkjoker: ho solo aggiunto i tag per il codice Wink

Oggetto: Re: Triangolo di Tartaglia Mer Gen 09, 2008 3:36 pm

Molto bene!!! sei stato veramente bravo N1ghtWisH!
solo una piccola cosa insignificante.... aggiungerei printf("1\n"); tra lo scanf e il for, per fare il primo numero del triangolo.
comunque stei stato bravo!

Oggetto: Re: Triangolo di Tartaglia Mer Gen 16, 2008 3:27 pm

ok, ecco la mia versione:

Codice:

#include <iostream>

main() {
using namespace std;
int fino;
cout << "Fino a quale riga vuoi calcolare il triangolo di Tartaglia?" << endl;
cin >> fino;
double riga1[fino + 1];
double riga2[fino + 1];
riga1[0] = 1;
riga2[0] = 1;
for (int valori = 1; valori <= (fino + 1); valori++) {
riga1[valori] = 0;
riga2[valori] = 0;
}
cout << endl << endl << "1" << endl;
for (int riga = 2; riga <= fino; riga++){
for (int pos = 1; pos <= (riga - 1); pos++) {
riga2[pos]= riga1[pos - 1] + riga1[pos];
}
for (int cambia = 1; cambia <= (riga - 1); cambia++) {
riga1[cambia] = riga2[cambia];
}
for (int visual = 0; visual <= (riga - 1); visual++) {
cout << riga2[visual] << " ";
}
cout << endl;
}
cout << endl << endl << endl;
system ("pause");
return 0;
}