- n sıfırsa 1 çıktısı ver
- n mod 2 de 0 yani çift sayı ise
- x in x le çarpımını n/2 sayısıyla bu fonksiyonda yeniden çalıştır.
- böylece n/2k=1 e kadar xler kademeli olarak çarpılmış olacaktır.
- n tek sayı ise (yukardaki işlemlerden sonra elde ettiğimiz n/2k=1 de dahil)
- x çarpanını ayırıp n i çift sayı haline getirir ve çift sayılardaki işlemi uygular.
Hiç yorum yok:
Yorum Gönder