[C] Triangolo di Tartaglia

[devil89]

Ciao a tutti.
Stavo cercando di fare un programma che mi stampasse a video il triangolo di Tartaglia.
La soluzione sarebbe molto facile se usassi un array bidimensionale, ma mi sono puntato di risolverlo usando un array1.

1
11
121
1331
....

- Ho allocato un puntatore (creando un array di lunghezza x, numero inserito dall'utente che corrisponde all'altezza del tr.);
- ho inizializzato l'array con tutti 0, tranne nella prima posizione (dove ho memorizzato 1);
Mi sono bloccato a questo punto..ho fatto delle prove ma non mi riesce.

Mi potete aiutare?

[devil89]

non ho chiarito...l'array (che si aggiorna ad ogni ripetizione del ciclo) corrisponde ad una riga del triangolo, che deve essere subito stampata.

es:
x = 3
|1|0|0|
|1|1|0|
|1|2|1|

[devil89]

ho fatto questo:

   for (i=0; i<x; i++) {
         for (j=0; j<=i; j++) {
             if (i!=0 && j!=0)
                aT[j] = aT[j]+temp;
             printf("%d", aT[j]);
         }
         temp=aT[j-1];
         printf("\n");
     }

ma funziona per metà, in quanto stampa il triangolo così:

per x = 4 
1
11
121
132 1

il 2 è sbagliato, avrebbe dovuto esserci un 3.
Infatti ogni elemento del triangolo di Tartaglia si ottiene sommando l'elemento che sta sopra, con l'elemento che sta sopra a destra.

help...

[oregon]

Dai un'occhiata a questi esempi

http://www.ce.unipr.it/people/educal...nfo/esempicpp/

[devil89]

ho guardato, ma non ho trovato nulla che mi aiuti.

[oregon]

Hai cercato Tartaglia?

[devil89]

sono nomi abbreviati....inoltre non c'è una funzione cerca.
Li ho passati tutti...

[Samuele_70]

http://www.diegm.uniud.it/~aschaerf/...mi/tartaglia.c

Suggerisco di modificare il ciclo for, per farlo iniziare da 0.

[devil89]

avevo già visto quella soluzione...ma speravo di trovarne una un po' più semplice...
E' molto elegante e funzionale, ma cercavo un strada alternativa per risolvere senza l'uso di formule matematiche.

Qualche consiglio?

[oregon]

Originariamente inviato da devil89
sono nomi abbreviati....inoltre non c'è una funzione cerca.
Li ho passati tutti...

Fai una ricerca nel browser con Ctrl-F ...

E se cerchi Tartaglia trovi praticamente il codice che ti ha mostrato Samuele ... (piu' o meno ... )