N个分数相加=1

最新推荐文章于 2022-12-29 08:35:02 发布

zhann98

最新推荐文章于 2022-12-29 08:35:02 发布

阅读量2k

点赞数

分类专栏：比赛题

本文链接：https://blog.csdn.net/qq_33991989/article/details/54799559

版权

该博客介绍了如何找出N个分数相加等于1的所有可能组合。通过输入数字N，可以得到一系列的分数序列，例如当N=4时，1/2 + 1/3 + 1/8 + 1/24等都是满足条件的组合。文章包含具体的实现代码，探讨了如何生成这些分数序列的方法。

摘要由CSDN通过智能技术生成

题目大意：

输入数字N，列出由N个分数相加 =1 的组合

输入：

输出：

         1/2 1/3 1/8 1/24
         1/2 1/3 1/9 1/18
         1/2 1/3 1/10 1/15
         1/2 1/4 1/5 1/20
         1/2 1/4 1/6 1/12

源代码：

public class FenMu {

		static int N;
		public void hs(int zeng,int fm,int s[])
		{
				if(fm>30)
						return ;
				if(zeng>N)
						return ;
				if(zeng==N)
				{
						int fz=1,fma=s[0];
						for(int i=0;i<N-1;i++)       //求出分子总和和分母总和
						{
								fz=fma+s[i+1]*fz;