题目1124：Digital Roots

最新推荐文章于 2024-07-19 14:00:00 发布

kgduu

最新推荐文章于 2024-07-19 14:00:00 发布

阅读量820

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/18715887

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一个使用Java实现的简单递归算法，该算法用于计算字符串中所有数字字符的累加和，并通过不断递归直至结果为一位数为止。文章展示了完整的代码实现过程，包括如何读取输入、进行递归调用以及打印最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.Vector;

class Main
{
	public static final boolean DEBUG = false;
	
	public static int f(String s)
	{
		int sum = 0;
		for (int i = 0; i < s.length(); i++) {
			sum += s.charAt(i) - '0';
		}
		
		if (sum < 10) return sum;
		else {
			String tmp = new Integer(sum).toString();
			return f(tmp);
		}
	}
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		String s;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			s = cin.next();
			if (s.compareTo("0") == 0) break;
			
			System.out.println(f(s));
		}
	}
}