object SumOfDigits {
  def helper(s:String, i:Int,v:Int ):Int=
  {
    val v1=v+s.charAt(i).asDigit
    if(i<s.length-1) helper(s,i+1,v1)
    else v1
  }
  def digitalRoot(n: Int): Int =
  {
    val i = 0
    val s = n.toString
    if(s.length!=0)  {
      val v0 = 0
      val v = helper(s,i,v0)
      if(v<10) v
      else digitalRoot(v)}
    else i
  }
}

object SumOfDigits {
  def digitalRoot(n: Int): Int =
    if (n < 10) n
    else digitalRoot(n toString() map (_.asDigit) sum)
}