LAB 4 marzo 2010

Es. 1:

Scrivere una funzione C ricorsiva, GeneraBinaria, che stampa tutte le sequenze binarie 
di lunghezza n. 

Per esempio, con n = 3, stampa
 
 0    0    0
 0    0    1
 0    1    0
 0    1    1
 1    0    0
 1    0    1
 1    1    0
 1    1    1

Utilizzare una decomposizione ricorsiva del problema.

------------------------------------------------------------

Es. 2:

Scrivere una funzione C ricorsiva, GeneraPerm, che stampa tutte le permutazioni
degli elementi di un array di lunghezza n. 

Per esempio, con l'array A = [a,b,c] con n = 3, la funzione stampa

A[0] A[1] A[2]
  a    b    c
  b    a    c
  a    c    b
  c    a    b
  c    b    a
  b    c    a
 
Utilizzare la struttura ricorsiva