Thursday 2 May 2013

Recursive Sum In Java

Leave a Comment
public class RecursiveSum {

 public static int sumOfDigits(int number)
 { 
  System.out.println("Called");
  if(number/10 == 0) return number; 
  
  return number%10 + sumOfDigits(number/10); 
 }
 
 public static int sumOfDigitsIterative(int number)
 { 
  int result = 0; 
  while(number != 0)
  {
   result = result + number%10; 
   number = number/10;
     } 
  return result; 
 } 


 public static void main(String[] args) {
  System.out.println(sumOfDigits(3000));
  System.out.println(sumOfDigitsIterative(123));
 }
}

Output:
Called
Called
Called
Called
3
6


0 comments:

Post a Comment