c语言求解算法,c语言经典算法题

如何用C语言求两个数的最大公约数的三种算法

解释：辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至公元前300年前。

辗转相除法（欧几里德法）C语言中用于计算两个正整数a，b的最大公约数，采用函数嵌套调用形式进行求两个数的最大公约数。

c语言求2个数的最大公约数方法是：相减法，也叫更相减损法。思路：如果aba=a-b。如果bab=b-a。假如a=b ，则a或b是最大公约数。如果a=b，则继续从1开始执行。

最大公约数：（辗转相除法）调整顺序使m=n 循环 m=m%n； 如果m=0，则n为最大公约数，跳出循环。注：%表示取余运算。n=n%m； 如果n=0，则m为最大公约数，跳出循环。

对两个正整数a，b如果能在区间[a，0]或[b，0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。

C语言用递归算法求解下面这个题!!!求大神

1、} 在这个递归函数中，我们使用了一个基本情况，即当n等于0时，返回0作为递归的终止条件。在其他情况下，我们使用for循环计算1/1+2+3+...+n的值，然后通过递归调用求解sum（n-1），最后将两个结果相加。

2、下面我们再举例说明该过程。设执行本程序时输入为5，即求5！。在主函数中的调用语句即为y=ff（5），进入ff函数后，由于n=5，不等于0或1，故应执行f=ff（n-1）*n，即f=ff（5-1）*5。该语句对ff作递归调用即ff（4）。

3、这是一个递归函数，功能是将整数转换成字符并输出。如果输入的整数为负数，则在输出之前先输出一个负号。在main函数中，调用f（-610），因为-610小于0，所以先输出一个负号。

4、因此，在主函数里提供十个数相加，用循环，然后重新定一个函数，在函数里提供递归的算法，即不断调用直至结束得到结果，然后相加就行。如果不是使用递归，可使用上一次的结果乘以新增的数字，然后依次相加即可。

5、i=5，程序运行时调用palin函数，函数内部判断传入参数是否小于等于1，不小于1，函数自己调用自己，参数减1，如此循环，直到参数小于等于1时退出。这就是递归的方法。

设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂性及其量级...

1、} 算法的复杂度： O（n）. 最坏情况： 2n （当输入的数组是一个排好序的升序的数组时，循环的每一步都要执行语句a进行数据交换。

2、该算法是不稳定的，其时空复杂度不仅和m，n有关，还和mg[][]的具体数值有关。最坏情况下：每个点都试探过才走到终点。

3、算法的时间复杂度：为了便于比较同一问题的不同算法，通常从算法中抽取一种或者多种有代表性的基本操作，再以这些基本操作重复执行的次数与问题规模的关系T（n） 作为算法的时间性量度。

4、}复杂度分析：折半查找就像搜素二叉树：中间值为二叉树的根，前半部分为左子树，后半部分为右子树。折半查找法的查找次数正好为该值所在的层数。等概率情况下，约为log2（n+1）-1，其算法复杂度为O（log（n）。

5、将基本语句执行次数的数量级放入大Ο记号中。如果算法中包含嵌套的循环，则基本语句通常是最内层的循环体，如果算法中包含并列的循环，则将并列循环的时间复杂度相加。

c语言求3个数的最大值的算法是什么?

1、首先，我们可以初始化一个变量max为a，将其作为当前的最大值。然后，通过与b和c分别进行比较，如果b大于max，则更新max为b；如果c大于max，则更新max为c。最终，max即为三个数中的最大值。

2、取3个数中的任意2个数比较，将大的那个数赋给max；（2）让剩下的那个数和上一步赋给的最大值比较，将较大的数赋值给max；（3）输出最大值。

3、if（tc） t=c；∥再与c此较，找出大的即可。C语言的字符串其实就是以\0字符结尾的char型数组，使用字符型并不需要引用库，但是使用字符串就需要C标准库里面的一些用于对字符串进行操作的函数。它们不同于字符数组。

用C语言实现一下算法。

一般语言中都会内置排序函数，例如C的qsort、JavaScript的Array.prototype.sort、PHP的usort等。都支持传入自定义的比较函数。

在C语言中，可以使用欧几里得算法（也称为辗转相除法）来求解两个数的最大公约数。该算法基于如下原理：两个数的最大公约数等于其中较小的数和两数的差的最大公约数。

由于以前做过这样的题目，发现9！的结果int已经装不下了！我现在没有编译器，不过我先写个，你自己看看，我个人觉得这个题目就是考两个方面的问题：你注意到你的数据类型没有基本的阶乘算法。

标签：算法语言求解经典