Gli esercizi

Testi e soluzioni di alcuni esercizi

Triangolo di Tartaglia

Letto in input un intero n stampa in output la n-esima riga del triangolo di Tartaglia.

/*
**  tartaglia.c
**
**  Letto in input un intero n stampa in output la n-esima
**  riga del triangolo di Tartaglia.
**
**  Marco Liverani (liverani@mat.uniroma3.it) - Marzo 2001
*/

#include <stdlib.h>
#include <stdio.h>

#define MAX 100

/*
 *  Costruisce la matrice con il triangolo di Tartaglia
 */

void tartaglia(int mat[MAX][MAX], int n) {
  int i, j;

  mat[1][0] = 0;
  mat[1][1] = 1;
  mat[1][2] = 0;
  for (i=2; i<=n; i++) {
    for (j=1; j<=i; j++) {
      mat[i][j] = mat[i-1][j-1] + mat[i-1][j];
    }
    mat[i][i+1] = 0;
  }
  return;
}

/*
 *  funzione principale (main)
 */

int main(void) {
  int i, n, mat[MAX][MAX];

  printf("Inserisci un numero intero: ");
  scanf("%d", &n);
  tartaglia(mat, n);
  for (i=1; i<=n; i++) {
    printf("%d ", mat[n][i]);
  }
  printf("\n");
  return(0);
}