03120033-CSDN博客

原创递归算法求解最大公约数

进行循环的转化，最终会得到一个系数为一的x，这个x就是它的最大公约数。与之相似的问题还有很多，但方法都是一样的，将一个问题转化为一个或者n个相似的问题，循环递归，就可以得到解决这个问题的答案，譬如小青蛙跳台阶的问题，斐波纳契数列的第n项求解，甚至是阶乘以及汉诺塔游戏，都可以通过这种思路进行解决。这个程序的思想来源于辗转相除法，采用递归的思想，将两数的取余作为一个新数，与上一次的一个数求最大公约数，由于这两组数的最大公约数一样，所以，可以再次返回调用这个函数，直到不能再取余数，最后得到的就是最大公约数。

2023-11-10 00:12:40 1587 1

原创 C语言二维数组与字符型数组

初始化：比较巧妙的是，若不加单引号，每个元素就是对应的ascii码值，而ASCII值0对应的就是伪零所以，数组默认补0，字符串默认补伪零。初始化第一个数组的全部元素以及第二个数组的第一个元素，其他为0。若是定义的字符型数组没有空间存放\0，那么它只能称之为字符型数组，而不能称之为字符串。需要注意的是双引号代替的不只是花括号，还有伪零以及每个元素之间单引号和逗号。类型名数组名[M][N];

2023-11-06 01:44:21 139

原创 C语言一维数组

sizeof(数组)若数组并不确定元素数量，而需要运行时计算出相应变量，那么sizeof就不会在编译阶段计算，而是在程序运行时计算。选择排序的基本算法是从待排序的区间中经过选择和交换后选出最小的数值存放到 a[0] 中，再从剩余的未排序区间中经过选择和交换后选出最小的数值存放到 a[1] 中，a[1] 中的数字仅大于 a[0]，依此类推，即可实现排序。if(a[i]>a[j]) //如果前一个数比后一个数大，则利用中间变量t实现两值互换。//输出排序后的数组。

2023-11-06 01:09:46 141

原创 C语言循环结构

具体执行流程：在for语句被执行前，首先会执行表达式1，然后再检查表达式2的值：假如为假，不执行循环体，结束for语句;执行完循环语句后，再去执行表达式3，并再次去检查表达式2的值，如此反复，直到表达式2的值为假，结束for语句。while语句根据小括号内表达式的值来决定是否执行语句，当表达式的值为假时，循环结束，语句不会被执行;假如表达式的值为真，语句被执行，然后会再次判断表达式的值，如此反复，直至表达式的值为假。相比前面的while和dowhile语句，for语句的表达式有三个，表达式之间用‘;

2023-11-02 02:25:31 85 1

原创 C语言流程控制

阶梯if分支：if （） { } else if（） { } else if（） { }...同等类型的分支结构，但是依旧要从前往后，依次判断。简单if分支：if（） { } else { }//else不是必要的，不写则直接执行分支结构之后的语句。当程序执行到某个位置时，程序后序的执行方向由某个条件决定，多选其一；

2023-10-31 23:29:08 41 1

原创 C语言输入输出函数

但%s不需要，字符串数组名即为所存字符串的首地址成功返回成功匹配并转换到的格式化控制符数量,失败 EOF。返回值为成功输入的字符串首地址（\0）(64位系统返回值为八字节)，失败返回-1。5.printf（“%d%ld%f%lf%u%c%p%s...”，参1，参2...）参数与格式化控制符要一一对应。6.scanf("%d%ld%f%lf%u%c%p",地址1，地址2，....)一一对应，且地址要有取地址符&返回值为成功输出的字符的ASCII值，失败返回-1。返回值为成功输出的字符数，失败返回-1。

2023-10-31 23:09:11 84 1

原创 C语言运算符

自减运算符a--（先用再减） --a（先减再用）除部分情况，这句语句之后，a的值都是运算之后的值，且括号内只能是变量不能是表达式或者常量。sizeof（）作用是计算括号内常量、变量、表达式或类型名的所占字节数，看着像是函数，但其实是一个单目运算符，其在编译时就已经确定结果，其结果只与括号内的数据类型有关，所以在运行程序时，括号里边的运算其实不运行。

2023-10-30 20:25:32 33 1

原创 C语言数据类型转换

负数混合运算中，计算机中存储的是补码，而正数原码等于补码，所以，得到了有符号数向前补符号位，无符号数向前补0.2. 大空间的数据类型精度高于小空间数据类型的精度。3. 无符号的数据类型精度高于有符号数据类型的精度。4.链接阶段：将汇编阶段产生的机器语言链接成可执行的程序。除了赋值运算，其他的数值类型转换均遵循此原则，且原则1优先级高于。这种情况中会出现，一个超出左侧数的转换，只能保留低位。赋值运算的数据类型转换，是将右侧数据类型向左侧转换。运算结果当为10，因为，它并不改变a根本值。

2023-10-28 00:28:49 38 2

原创 linux中chmod命令

那么，进行排列后，可以得到九位二进制数字，其中三三成组，化为八进制，+g（与同组者拥有同等权限）+o（与其他人拥有同等权限）可以给所有人加某一项权限，也可只给一类用户加权限，这里，我们把有某项权限r（/w/x）视为一位数字1。这样，每个八进制数就是各自用户的权限所有情况。第一位为d代表目录文件，_代表普通文件，l 代表链接文件，p代表管道文件。+ 即加权限 - 即减权限。在ls -l 命令之后，可以看到前置drwxrwxrwx类的符号，甚至可以+u（与所有者拥有同等权限）

2023-10-27 23:04:49 32 1

原创 C语言基础（基本数据类型、运算符）

short int(短整型 2B): 2^16种 [-2^15 2^15) [0 2^16)long int(长整型 32位系统 4B /64 8B): 2^64种 [-2^63 2^63) [0 2^64)以float 4字节 32位，为基础，那么从左到右第一位是符号位（阶符），0为正、1为负，

2023-10-26 21:35:47 25

原创 linux基础day2

short int(短整型 2B): 2^16种 [-2^15 2^15) [0 2^16)long int(长整型 32位系统 4B /64 8B): 2^64种 [-2^63 2^63) [0 2^64)2.插入模式：定向到文件内容缓冲区，可修改程序；v + 移动选中范围 + y(复制)、d(剪切) + p (粘贴)

2023-10-25 22:16:20 26 1

原创 linux

普通：cp 源路径1/文件名1 目的路径1/文件名......顺便改名但只能写一次目的文件名，不改名则可以cp多个文件。（11）解压缩：tar -zxcf path/需要解压文件 -C path/解压的路径（解压到到当前路径可以不用-C）（10）压缩：tar -zcvf path/压缩包名 path/需要压缩的文件。三个rwx分别是文件所有者、同组人、其他所有人的r（读）w（写）x（操作）权限。rm（rmdir）路径1/文件1 路径2/文件2......清理屏幕：ctrl + l（clear+回车）

2023-10-24 21:23:09 23

weixin_62847552的博客