solucao de um exercicinho...

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Pus na pagina da nossa disciplina

  http://www.ime.usp.br/~yoshi/mac122/aulas.html

um ponteiro para uma solucao de um dos exercicios que sugeri na aula passada.
O programinha expr_pbf.c gera todas as expressoes bem formadas de parenteses
com um dado numero de parenteses.

Ex.:

  <51>[jaca:/home/mac/yoshi/princ/exemplos] > expr_pbf 7 
  (()(()(()()))) (expr. no. 1)
  (()((()())())) (expr. no. 2)
  ((()())(()())) (expr. no. 3)
  ((()(()()))()) (expr. no. 4)
  (((()())())()) (expr. no. 5)
  <52>[jaca:/home/mac/yoshi/princ/exemplos] > 

Se voce quiser saber so quantas tem...:

  <52>[jaca:/home/mac/yoshi/princ/exemplos] > expr_pbf 15 - 
  Numero de expressoes bem formadas 'e 429.
  <53>[jaca:/home/mac/yoshi/princ/exemplos] > expr_pbf 21 - 
  Numero de expressoes bem formadas 'e 16796.
  <54>[jaca:/home/mac/yoshi/princ/exemplos] > 

Boa sorte! 

Yoshi