Wenn man nur bis 2 zählen kann ...
Kategorie Allgemein Mathematik Scala
Es geht ja das Gerücht, dass Bauern nur bis 2 zählen können, ich glaube aus diesem Grunde gibt es auch die
Russische Bauernmultiplikation
Habe es ein wenig erweitert, so dass auch Personen, welche bis 3 oder 4 zählen können, diese Methode benutzen können.
Hier die Implementation in Scala ->
Es geht ja das Gerücht, dass Bauern nur bis 2 zählen können, ich glaube aus diesem Grunde gibt es auch die
Russische Bauernmultiplikation
Habe es ein wenig erweitert, so dass auch Personen, welche bis 3 oder 4 zählen können, diese Methode benutzen können.
Hier die Implementation in Scala ->
object GeneralPeasant {
def pleasant( bas : Long, left : Long, right : Long ) : Long = {
left match {
case 0 => 0
case 1 => right
case _ => (right * (left % bas) + pleasant(bas,left/bas,right*bas))
}
}
def main(args : Array[String]) : Unit = {
println("2 : " + pleasant(2,27,82)) // the russian
println("3 : " + pleasant(3,27,82))
println("4 : " + pleasant(4,27,82))
println("5 : " + pleasant(5,27,82))
println("6 : " + pleasant(6,27,82))
println("7 : " + pleasant(7,27,82))
println("8 : " + pleasant(8,27,82))
}
}
Gruß JJR
def pleasant( bas : Long, left : Long, right : Long ) : Long = {
left match {
case 0 => 0
case 1 => right
case _ => (right * (left % bas) + pleasant(bas,left/bas,right*bas))
}
}
def main(args : Array[String]) : Unit = {
println("2 : " + pleasant(2,27,82)) // the russian
println("3 : " + pleasant(3,27,82))
println("4 : " + pleasant(4,27,82))
println("5 : " + pleasant(5,27,82))
println("6 : " + pleasant(6,27,82))
println("7 : " + pleasant(7,27,82))
println("8 : " + pleasant(8,27,82))
}
}
Gruß JJR
| Permalink | 
