- 博客(29)
- 收藏
- 关注
原创 冒泡排序算法 #数组#
for (j = 0;j++) //需要进行比较的对数:sz-1-i。//对arr进行排序,排成升序。//本趟排序的数据其实不完全有序。//假设这一趟要排的数据已经有序。//确定冒泡排序的趟数。
2023-05-19 15:58:37 97
原创 求第n个斐波那契数
在这里会发现一个问题,在使用fib这个函数的时候,如果计算第50个斐波那契数会耗费十多分钟的时间。在之前的求n的阶乘的程序中使用fac函数求10000的阶乘,程序会崩溃。要特别注意,c的初始值为0时,若n=1或2,直接返回的c值为0,是错误的。局部对象(即栈对象),这不仅可以减少每次递归调用和返回时产生和释放 nonstatic。对象还可以保存递归调用的中间状态,并且可为各个调用层所访问。可以发现,fib函数在调用的过程中有很多计算一直在重复。//------改为非递归。,是一个很大很大的值。
2023-05-13 00:28:29 202
原创 不允许创建临时变量,求字符串的长度 # 递归 #
注意:arr是数组,数组传参,传过去的不是整个数组,而是第一个元素所在的内存地址。模拟实现了一个strlen函数。求字符串的长度有多种方法。用递归的方法,把大事化小。
2023-05-11 22:43:54 113
原创 接受一个整型值(无符号),按照顺序打印它的每一位。//例如:输入:1234,输出 1 2 3 4 -----------#函数的递归#
递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接。一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。程序调用自身的编程技巧称为递归( recursion。//C语言鹏哥的课上讲了。
2023-05-11 22:06:38 168
原创 实现一个函数,打印乘法口诀表
如:输入9,输出9*9口诀表,输出12,输出12*12的乘法口诀表。实现一个函数,打印乘法口诀表,口诀表的行数和列数自己指定。
2023-05-10 00:17:29 59
原创 写一个函数,每调用一次这个函数,就会将 num 的值增加1
由于函数没有返回值,而且参数的值在函数调用的过程中发生了改变,因此函数声明用void add(int *i)
2023-05-09 13:24:07 142
原创 写一个函数,实现一个整形有序数组的二分查找
printf("找到了,下标为:%d\n", ret);在一个有序数组中查找具体的某个数,找到了返回这个数的下标,找不到返回-1。printf("找不到指定数字\n");//找到了返回这个数的下标,找不到返回-1。//在一个有序数组中查找具体的某个数。
2023-05-08 23:43:01 72
原创 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值,打印出结果
注意在定义sum的时候,定义为double类型,以及打印输出结果时用 %lf。
2023-04-29 17:23:07 129
原创 打印100~200之间的素数
用到了sqrt()函数,注意要添加头文件#include <math.h>3.i=a*b ,a,b中至少有一个数字<=i/2。i=a*b ,a,b中至少有一个数字<=开平方i。4.在第2种方法上再做优化,偶数一定不是素数。以上的四种方法中,第四种效率最高。此时,i 要从101开始。
2023-04-28 20:43:29 64
原创 打印1000年到2000年之间的闰年
printf("总数为:\n%d", count);注意for循环和if条件语句的运用。1.能被4整除且不能被100整除。
2023-04-28 18:24:12 37
原创 求给定两个数的最大公约数(辗转相除法)
首先令m=32,n=14;对m,n进行取模运算,令r=m%n;求两个数的公约数,例如32,14。跳出循环,公约数即是b的值,2。
2023-04-28 18:08:24 114
原创 模拟用户登录,并且只能登录三次(只允许输三次密码,密码正确提示登陆成功,三次输入均错误,则退出程序)
是string compare(字符串比较)的缩写,用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2),若str1=str2,则返回零;若str1<str2,则返回负数;若str1>str2,则返回正数。②应使用一个库函数-strcmp() ,并且要添加头文件#include <string>printf("三次密码均错误,退出程序!printf("登录成功!要注意 ①“==”不能用来比较两个字符串是否相等。printf("请输入密码:");来自百度:strcmp。
2023-04-20 01:49:41 553
原创 多个字符从两端移动向中间汇聚
strlen()函数— —计算的是字符串str的长度,从字符的首地址开始遍历,以 '\0' 为结束标志,然后将计算的长度返回,计算的长度并不包含'\0'。//使用时添加头文件#include //使用system()函数要添加头文件#include //使用时添加头文件#include //执行系统命令的一个函数-cls-清空屏幕。1.使用system()函数要添加头文件#include // 0,1,2,3(下标)
2023-04-20 01:27:28 55
原创 在有序数组中查找具体某个数字n
printf("找到了,所在下标是:%d\n", mid);printf("找到,下标是:%d\n", i);printf("没找到\n");(写一个代码,在arr数组(有序的)中找到7)②二分查找(折半查找)
2023-04-20 00:48:18 25
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人