lezione-programmazione-13Nov2017.md

Lezione 13 Novembre 2017

Argomenti principali: ricorsione ed esercizi per il compitino.

Ricorsione

Esempio di torre di Hanoi (pratico), somma e fattoriale.

Esempio

Prendere in input una stringa e ristamparla al contrario senza memorizzarla.

#include <stdio.h>

void rec() {
  
  char c = getchar();
  
  if (c == '\n') {
    return;
  }
  
  rec();
  
  putchar(c);
  
}

int main() {
  
  rec();
  
  printf("\n");
  
  return 0;
}

Esempio della somma degli elementi di un vettore da un indice ad un altro:

int sum(int vet[], int from, int to) {
  if (from >= to) 
    return 0;
  else
    return vet[from] + sum(vet, from + 1, to);
}

int main() {
  
  int vet[10] = {1, 2, 3, 4, 5, 7, 8, 9, 10};
  
  printf("%d", sum(vet, 3, 7));
  
  return 0;
}