黑马程序员__计算N的阶乘的0的个数

最新推荐文章于 2021-04-01 21:25:59 发布

原创最新推荐文章于 2021-04-01 21:25:59 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

程序设计专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种计算任意正整数N的阶乘中0的个数的方法。通过递归实现阶乘计算，并利用字符串操作统计0的个数。

----------------------android培训、java培训、期待与您交流！ ----------------------

public class ZeroNumelOfFactorial
{
	/**
	*计算N的阶乘的0的个数
	*/
	/*
	思路一：先求出N的阶乘，然后再统计0元素的个数。
	*/
	//计算N的阶乘____方法一：递归实现
	public static int f(int n)
	{
		if(n==0) return 1;// basis
		return n*f(n-1); // recursive part
	}
	//就算N的阶乘____方法二：迭代实现
	/*
	public static int f(int n)
	{
		int f = 1;
		for (int i = 2; i<=n ;i++)
			f*=i;
		return f;
	}
	*/
	//统计某个指定字符在字符串中出现的次数____方法一：
	public static int count(String str ,String  ch)
	{
		int num = 0;
		String max = str.length()>ch.length()?str:ch;
		String min = max.equals(str)?ch:str;
		if (max.contains(min))
		{
			num = max.length() - max.replaceAll(ch,"").length();
		}    
		return num ;
	}
	//统计某个指定字符在字符串中出现的次数____方法二：
	/*	
	public static int count(String str ,String  ch)
	{
		int num = 0;
		String max = str:ch?str.length()>ch.length;
		String min = ch:str?max.equals(str);
		char[] chs = max.toCharArray();
		for(ch:chs)
		{
		   if(min == ch])	   
				num++;	   
		}
		return num ;	
	}
	*/

	//测试方法
	public static void main(String args[])
	{
		System.out.println("10!="+f(10)+"\n包含"+count(f(10)+"","0")+"个0元素");
	}

}

public class ZeroNumelOfFactorial
{
	/**
	*计算N的阶乘的0的个数
	*/
	/*
	思路一：先求出N的阶乘，然后再统计0元素的个数。
	*/
	//计算N的阶乘____方法一：递归实现
	public static int f(int n)
	{
		if(n==0) return 1;// basis
		return n*f(n-1); // recursive part
	}
	//就算N的阶乘____方法二：迭代实现
	/*
	public static int f(int n)
	{
		int f = 1;
		for (int i = 2; i<=n ;i++)
			f*=i;
		return f;
	}
	*/
	//统计某个指定字符在字符串中出现的次数____方法一：
	public static int count(String str ,String  ch)
	{
		int num = 0;
		String max = str.length()>ch.length()?str:ch;
		String min = max.equals(str)?ch:str;
		if (max.contains(min))
		{
			num = max.length() - max.replaceAll(ch,"").length();
		}    
		return num ;
	}
	//统计某个指定字符在字符串中出现的次数____方法二：
	/*	
	public static int count(String str ,String  ch)
	{
		int num = 0;
		String max = str:ch?str.length()>ch.length;
		String min = ch:str?max.equals(str);
		char[] chs = max.toCharArray();
		for(ch:chs)
		{
		   if(min == ch])	   
				num++;	   
		}
		return num ;	
	}
	*/

	//测试方法
	public static void main(String args[])
	{
		System.out.println("10!="+f(10)+"\n包含"+count(f(10)+"","0")+"个0元素");
	}

	//运行结果

/*

	F:\JavaTest\Api\Test\007>java ZeroNumelOfFactorial
	10!=3628800
	包含2个0元素

*/

---------------------- android培训、java培训、期待与您交流！ ----------------------

详细请查看：http://edu.youkuaiyun.com/heima