最近遇到两道简单算法题总结一下

最新推荐文章于 2024-11-09 12:00:00 发布

原创最新推荐文章于 2024-11-09 12:00:00 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了两道编程题的解答方案：一是递归计算阶乘的Java实现；二是统计字符数组中各字母出现次数的方法。通过具体代码示例，帮助读者理解如何运用递归解决数学问题，以及如何遍历数组进行计数。

第一道题是五的乘阶5!表示5*4*3*2*1

我的答案

public class Recursion {

static int calc=1;


public static void main(String[] args) {

System.out.println(new Recursion().calc(5,1));
}

private int  calc(int temp,int target){

if(temp>0){
//temp=temp-1;
calc=temp*calc(temp-1,calc);
}
return calc;
}
}

第二道题是判断字母出现次数

我的答案是：

public class CalcNumb {
	
	public static void main(String[] args) {
		char target[]={'a','a','z','z','d'};
		calc(target);
	}
	
	private static void calc(char[] temp){
		
		int[] num=new int[26];
		for (int i = 0; i < temp.length; i++) {
			int x=temp[i]%(int)'a';
			if(num[x]==0){
				num[x]=1;
			}else {
				num[x]=num[x]+1;
			}
		}
		for (int i = 0; i < num.length; i++) {
			System.err.println(num[i]);
		}
		
		
		
	}
}