23 ottobre 2006

Esercizi sulla ricorsione

Per esercitarsi sulla ricorsione utilizzando le strutture dati viste fin'ora:

  1. Scrivere una funzione ricorsiva che calcoli la somma degli elementi di un array di int
  2. Scrivere una funz. ric. che restituisca il massimo valore degli elementi di un array di interi.
  3. Scrivere una funzione ric. che, dato il puntatore a una stringa, conti il numero di spazi in essa contenuti.
  4. Scrivere una f.ric. che, dati due array di interi ordinati, stampi tutti gli elementi prendendoli ordinatamente dai due array: ad esempio, dati i due array
    • 1|3|4|5|7|8|10|11
    • 1|2|6|7|20|21
stampa: 1|1|2|3|4|5|6|7|7|8|10|11|20|21

Fare attenzione a progettare correttamente l'intestazione delle funzioni (tipo di ritorno e tipo dei parametri formali).

1 commento:

Emanuele Panizzi ha detto...

Preferirei che non usaste ancora il tipo string.
Poiché l'esercizio non richiede di leggere la stringa in input da tastiera, le consiglio di usare una stringa costante, ad esempio:
char s[100] = "Corso di Programmazione a Oggetti del Corso di Laurea in Tecnologie informatiche dell'Università di Roma";
e poi modificarla, ricompilare e rieseguire il programma e così via.