Tugas nomor 34 halaman 148.

Soal : Nyatakan a × b sebagai fungsi rekursif.

Jawab :
Asumsikan a dan b bilangan asli.
Basis :a × b=bjikaa=1
Rekurens :
a × b=b+b+b
⏟ +…+b =b+ ⏟b+b+ …+b
Perhatikan bahwa
Sebanyak a kali Sebanyak a−1kali

Makaa × b=b+ ( a−1 ) b

Dengan demikian fungsi rekursif dari a × bdinyatakan sebagai :

b ,a=1
a × b=
{
b+ ( a−1 ) b , a>1