LeetCode 258 : Add Digits
2015-09-15 16:37
337 查看
还是用求余和整型的除法得到每一位的数字,然后用递归去算出只有个位数的结果。
class Solution {
public:
int addDigits(int num) {
int sum=0;
while(num){
sum=sum+num%10;
num=num/10;
}
if(sum<10){
return sum;
}
else{
return addDigits(sum);
}
}
};
class Solution {
public:
int addDigits(int num) {
int sum=0;
while(num){
sum=sum+num%10;
num=num/10;
}
if(sum<10){
return sum;
}
else{
return addDigits(sum);
}
}
};
相关文章推荐
- AngularJS——1
- Struts 2 creating own interceptor
- NHibernate从入门到精通系列(6)——基本映射
- 修改原CentOS 6.3下源码安装LAMP(Linux+Apache+Mysql+Php)环境产生错误
- android设备的适配
- Android--Service中添加 浮动 View
- 各种命令一日游
- angularjs的SEO问题解决方案
- JS监听键盘两个组合键触发的事件
- centos的sed命令修改文件(备忘)
- prolog小案例二
- 抽象工厂
- 根据数据库的结构来推断他的逻辑功能
- JS通过ajax方式从数据库动态获取数据的代码
- gcc编译参数-fPIC的一些问题
- Java NIO使用及原理分析(一)
- net beans中java语言实现计算器功能
- Spring 自动扫描组件
- N进制转10进制
- C/C++学习笔记----指针的理解