码迷,mamicode.com
首页 > 其他好文 > 详细

258.Add Digits

时间:2016-05-24 17:00:05      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

给定正整数,如12,各位相加,直到只剩一个数字,结果为3。

class solution

public:

int addDigits(int num)

{

  if(num<10)

    return num;

  else

  {

    while(num>9)

    {

      int sum = 0;

      sum = sum + num%10;

      num = (num - num%10)/10;

    }

    sum += num;

    return addDigits(sum);

  }

}

258.Add Digits

标签:

原文地址:http://www.cnblogs.com/wy-chen14/p/5523759.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!