Showing posts with label scala. Show all posts
Showing posts with label scala. Show all posts
Not! Bu programda ilk satır ve sütun 0. indisten başlatılmıştır yani pascal(5,3) diye fonksiyonu çağırdığımız zaman 6. satır 4. sütundaki 10 elemanı geri döndürülür!
def pascal(satir:Int,sutun:Int):Int={
if(sutun>satir) return 0;
else{
if(satir<0 || sutun<0) return 0;
else if(sutun==0) return 1;
else{
return pascal(satir-1,sutun-1) + pascal(satir-1,sutun);
}
}
}
Scala dilinde 2 integer sayı alıp bu sayıların obeb'ini döndüren recursive fonksiyon
def obeb(a:Int,b:Int):Int={
if(b==0) a;
else obeb(b,a%b);
}
Scala dilinde insert sıralama algoritması
object InsertSort extends App {
var dizi = Array(5,2,8,4,10,9,1,6,0,3,7)
var degistir = 0
var j = 0
for(i <- 0 to dizi.length-1){
j = i;
while(j > 0 && dizi(j) < dizi(j-1)){
degistir = dizi(j)
dizi(j) = dizi(j-1)
dizi(j-1) = degistir
j = j - 1
}
}
for(i <- 0 to dizi.length-1){
println(dizi(i))
}
}