- 博客(7)
- 收藏
- 关注
原创 青蛙跳台阶问题详解
但是使用这种方法有一个问题就是,当n的数目很大时,会出现非常大量的重复计算,比如我们要计算Jump(48) ,我们就必须计算Jump(47)、Jump(46),要计算Jump(47)就要计算Jump(46)和Jump(45),多推几个就会发现由此产生了大量的重复,效率非常低。所以,当n大于2时,我们利用一个while循环,设a,b,c,令a,b作为最后两项,c作为最后一项,a的初始值为1,b的初始值为2,让c=a+b,然后再把b的值赋给a,c的值赋给b,这样就更新了最后两项的值,以便实现下一次循环。
2024-11-30 18:38:06
564
原创 C语言学习笔记六、递归
1.递归:一种解决问题的方法,一种算法。递归就是函数自己调用自己。2.思想:大事化小,把一个大型复杂问题转化为一个与原问题相似,但规模较小的子问题来求解,直到子问题不能再拆分,递归就结束了。3.递归的限制条件* 递归存在限制条件* 每次递归之后越来越接近这个限制条件。
2024-11-29 21:08:10
292
原创 C语言学习笔记五、函数
根据自己的实际需要,设计和实现函数,自己使用(1)函数的语法形式ret_type fun_name(形式参数)(函数体)• ret_type 是函数返回类型• fun_name 是函数名• 括号中放的是形式参数• ret_type 是⽤来表⽰函数计算结果的类型,有时候返回类型可以是 void ,表⽰什么都不返回• fun_name 是为了⽅便使⽤函数;就像⼈的名字⼀样,有了名字⽅便称呼,函数有了名字⽅便调 ⽤,所以函数名尽量要根据函数的功能起的有意义。
2024-11-29 20:44:56
1475
原创 C语言学习笔记四、数组
一维数组的数组元素都是内置类型的,如果把一维数组看作数组的元素,那这个就是二维数组,如果二维数组作为数组元素,那么就是三位数组。==注:如果可以完全初始化元素,也可以不指定数组的大小,那么这个数组的大小就是后面的数量决定的。下标是从0开始的,假设有n个元素,最后一个元素的下标就是n-1,下标就是数组元素的编号。但素,VS不支持C99的变长数组!int是数组元素的类型,去掉数组名字剩下的就是数组的类型。
2024-11-29 20:15:00
1287
原创 C语言学习笔记二、 数据类型和变量
1)关于printf:*报错误:无法解析嗯外部符号--忘记包含头文件了*换行效果:在输出文本末尾加\n,让光标移到下一行的开头*它是库函数,使用前必须在源码文件头部引入头文件stdio.h2)占位符:*printf可以在输出文本中指定占位符,即这个位置可以用其他值代入*占位符第一个字符都是%,第二个字符表示占位符的类型*一个文本可以有多个占位符int main()return 0;注意:参数与占位符是一一对应的关系*占位符列举:%c 字符%s 字符串%a 十六进制浮点数。
2024-11-29 19:20:07
1367
原创 C语言学习笔记一、常见概念
如:char-字符,short-短整型,int整形,long长整型,float单精度浮点数,double双精度浮点数(小数),auto,break,default。*主函数:main--C语言程序都是从main函数的第一行开始执行的,main函数是程序的入口,main函数有且仅有一个。注意:printf是库函数,库函数的使用得包含头文件,而printf的头文件是stdio.h(标准输入输出头文件)-集成开发环境(IDE):集成了代码的编写,分析编译,调试,测试等功能一体化的开发软件服务套。
2024-11-29 18:14:14
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人