华为机试题【10】-求数字基root

题目描述：

求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复;
输入：输入任意一个或多个整数
输出：输出各位数字之和,直到和为个位数为止(输入异常,则返回-1)，多行，每行对应一个输入数据的结果。

样例输入：

25
865

样例输出：

7
1

思路分析：

• 首先求个位数相加，经典方法，求余相除
• 要求各个位数的和是小于10，可以采用递归或者循环

代码：

import java.util.Scanner;public class Main {static int[] num = {1,2,5,10,20,50,100};public static void main(String[] args) {Scanner scan = new Scanner(System.in);while(scan.hasNext()){int input = scan.nextInt();if(input < 1){System.out.println(-1);}else{System.out.println(getRoot(input));}}   }public static int getRoot(int n){int all = 0;int a = 0;while(n > 0){a = n % 10;n = n / 10;all = all +a;}if(all >= 10){return getRoot(all);}return all;}
}

我的微信二维码如下，欢迎交流讨论

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>