Skip to content

Instantly share code, notes, and snippets.

@modalsoul

modalsoul/partialSum.scala

Created September 25, 2014 13:55
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save modalsoul/85220d8e4d63d9eac11a to your computer and use it in GitHub Desktop.
Save modalsoul/85220d8e4d63d9eac11a to your computer and use it in GitHub Desktop.
Download ZIP
Partial Sum Problem (n < 20)
Raw
partialSum.scala
def partialSum(n:Int, a:Seq[Int], k:Int, i:Int = 0, sum:Int = 0):Boolean = {
if(i == n) sum == k
else partialSum(n, a.tail, k, i+1, sum+a.head) || partialSum(n, a.tail, k, i+1, sum)
}
val a = Seq(1,2,4,7)
println(partialSum(a.length, a, 13))
println(partialSum(a.length, a, 15))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment