![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言入门学习
Fno.
大三
展开
-
非递归算法求解斐波那契数列,C语言入门学习!
斐波那契数列可以使用非递归算法来求解,这样可以避免递归带来的性能问题,尤其是当 n 非常大时。在对比递归算法时,非递归算法的时间复杂度是显著更优的。递归算法在计算大的斐波那契数时会有大量的重复计算。这是使用非递归算法计算斐波那契数列的第 n 项,如果想获得前XX位斐波那契数列,在main函数里再写个for循环就好了,这里不再赘述。循环的次数是 n - 1(从 2 到 n),所以算法的时间复杂度是 O(n)。因此,对于计算斐波那契数列,非递归算法是一个更高效的选择,特别是在处理大数值时。原创 2024-03-26 11:45:56 · 463 阅读 · 0 评论 -
递归算法求解斐波那契数列,C语言小白入门!
斐波那契数列,也被称为黄金分割数列,是由意大利数学家列昂纳多·斐波那契提出的。这个数列从第三项开始,每一项都等于前两项之和,具体为:0、1、1、2、3、5、8、13、21、34……知道公式后,写递推代码就很简单啦。输入10,则输出结果为。原创 2024-03-26 10:53:23 · 242 阅读 · 0 评论 -
找出100~200之间的素数
素数是指“大于1的整数中,只能被1和这个数本身整除的数”。像2,3,5,7,11,13 ..那我们要判断它是否为素数,就是要通过判断除1和它自身外,它能否被其他所有数整除,听起来好像蛮复杂,但其实一个循环就可以,一个重要的预备知识就是:素数的最大因子不会超过它的平方根。原创 2023-08-16 20:22:05 · 84 阅读 · 1 评论 -
搜索策略之简单枚举
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2n79。原创 2023-05-15 15:44:39 · 65 阅读 · 1 评论 -
rand()随机函数的相关用法
②限制随机数的范围:rand() % (b-a+1)+ a;这里a和b表示随机数的范围,如下示例的随机数范围为1~100。①需要头文件rand函数的使用有两个要点。原创 2023-01-14 16:29:32 · 3202 阅读 · 0 评论 -
找出1900-2000年的闰年
用一个for循环即可,i表示年份范围,用两个if语句进行两个条件的判断,对第一个条件,能被4整除即指i对4取余等于0,这个方法可以记住,以后判断能否取整都可以用这个方法。首先我们要知道判定为闰年的条件:(1)能被4整除但不能被100整除(2)能被100整除且能被400整除,符合这两个条件之一的就是闰年。一篇很简单的C语言编程~下一步就可以开始写代码啦。原创 2022-12-17 22:50:17 · 946 阅读 · 1 评论 -
比较三个数字的大小并从大到小输出
与三个数两两比较不同,本代码的主要思想是首先默认a,b,c已经是由大到小排序。一篇很简单的C语言编程~原创 2022-05-15 18:26:49 · 1153 阅读 · 0 评论 -
C语言求1-1/2+1/3-1/4+...+1/99-1/100
这个算式刚看起来可能有点复杂,其实不然我们先分析一下,有两个规律,首先,分母是从2到100,分子都为1,其次,偶数分母前为减号,奇数分母前为加号。ok,了解到这些,我们就可以开始写我们的程序了第一种方法:sum设为1,因为分母是从2加到100,所以我们可以用一个for循环,但是它加减号是变换的,我们按我们找出的规律,偶数分母前为减号,奇数分母前为加号,就可以用一个if语句做一个简单的判断,如果分母为偶数,则减,分母为奇数,则加原创 2022-12-17 22:14:46 · 10571 阅读 · 4 评论 -
C语言求阶乘的两种方法超简单
这里是求阶乘,写代码的话有两种思考方法,一种如5!另一种是与之相反的思维,5!原创 2022-12-17 21:49:25 · 2864 阅读 · 0 评论