çok güzel soru. çok beğendim. kullanacağın yapı rekürsif olmalı. algoritman ise en kısa yol algoritması.
bir tane asal sayı graphın olmalı. sayı ağacın en başından başlayarak, sayı-kök şeklinde tekrardan en baştan(rekürsif) başlayarak, sayı ==0 oluncaya kadar devam etmeli.
edit: yok vazgeçtim. işi uzatmadan.
gene rekürsif bir yapı kuracağız.
sayıdan asal sayı dizisinin çıkabilen en küçük elemanını çıkartıp, rekürsif yapıyı kuracağız. bunu bir stacke yazacağız. eğer sayı çıkarma işleminden sonra negatif olursa, son işlemi geri alıp başka bir elemanı çıkaracağız.
9
9-2=7 -> pop (2)
7-2 =5 -> pop (2)
5-2 =3 -> pop(2)
3-2 = 1 -> pop(2)
1-2 =-1 geri git. -> push(2)
3-3 =0 tamam. pop(3)
buradan sonra stack i ekrana yazdıracaksın.