2021年春季学期《算法分析与设计》练习1

最新推荐文章于 2023-02-13 22:18:12 发布

菜鸟三余

最新推荐文章于 2023-02-13 22:18:12 发布

阅读量759

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_45955439/article/details/114374016

问题B

使用递归编写一个程序，计算一个正整数中所有数字之和。例如输入234，输出9。

import java.util.Scanner;

public class Main {
   
   
public static void main(String[] args) {
   
   
     Scanner in=new Scanner(System.in);
     int n;
    
     while(in.hasNext()){
   
   
    	n=in.nextInt();
    	int i=sum(n);
    	System.out .println(i);
    	
     }
}
public static int sum(int n){
   
   
	if(n<10){
   
   
		return n;
	}
	return n%10+sum(n/10);
	
}
}

重点递归函数。
n%10得余数
n/10会去掉个位数

问题C

你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？
第一行为单词的个数（不超过 10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有字母都是小写的。

import java.util.Scanner;

public class Main {
   
   
public static void main(String[] args) {
   
   
     Scanner in=new Scanner(System.in);
     int  n;
     n=in.nextInt()