Variant M-32
10. kodune ülesanne
Rekursioon
Koostada algoritm (Jacksoni skeem) ja sellele üksüheselt vastav programm (C- või Java-keeles), mille abil:
1. klaviatuurilt isestatakse naturaalarv N (N15).
2. rekursiivse funktsiooni abil faili F väljastatakse Pascal’i kolmnurga N
esimest rida:
1
-
1
1 2 1
1 3 3 1
. . .
igas i-ndas reas esimene ja viimane element on 1, ülejäänud aga arvutatakse valemi
Pik = Pi-1,k-1 + Pi-1,k . |