[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
solucao de um exercicinho...
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