缩位求和(java)

在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
比如:248 * 15 = 3720
把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得
2 + 4 + 8 = 14 ==> 1 + 4 = 5;
1 + 5 = 6
5 * 6
而结果逐位求和为 3
5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)

请你写一个计算机程序,对给定的字符串逐位求和:
输入为一个由数字组成的串,表示n位数(n<1000);
输出为一位数,表示反复逐位求和的结果。

例如:
输入:
35379

程序应该输出:
9

再例如:
输入:
7583676109608471656473500295825

程序应该输出:
1

缩位求和利用递归实现:

import java.util.Scanner;

public class Main{
    
    
public static void main(String[] args) {
    
    
	Scanner input = new Scanner(System.in);   
	String n = input.next();
	System.out.println(f(n,0));  // n:所进行缩位求和的值
	
}
public static String f(String n,int o){
    
    
	
	if(n.length()==1){
    
           //出口 如果 只剩一位数 无法缩位求和 则退出
		return n;
	}
	
	for (int i = 0; i <n.length() ; i++) {
    
      //取出每个值进行缩位求和
		int c = n.charAt(i)-'0';  
		o+=c;    //累加逐位的和
	}
	
	return f(n=o+"",o=0);         //n = 逐位和字符串,o清零 进行下一轮逐位求和   
}
}

猜你喜欢

转载自blog.csdn.net/weixin_44848436/article/details/104180739