C语言——小细节和小知识7

一、逆序字符串

1、递归1

cpp 复制代码
#include <stdio.h>
#include <string.h>

void ReverseArray(char *str)
{
	char temp = *str;//1
	int len = (int)strlen(str);
	*str = *(str + len - 1);//2
	*(str + len - 1) = '\0';//3
	if(strlen(str + 1) >= 2)//只要字符串还大于2,就接着递归,接着交换
	{
		ReverseArray(str + 1);//改变字符串的长度
	}
	*(str + len - 1) = temp;//4
}

int main()
{
	char arr[10] = "abcdef";
	ReverseArray(arr);
	printf("%s", arr);
	return 0;
}

递进

这时字符串长度为0,小于2。

开始回归,回归过程是之前的临时变量从前往后依次放。

最终,递归完成,字符串反转完成。

2、递归2

cpp 复制代码
#include <stdio.h>
#include <string.h>

void ReverseArray(char arr[], int left, int right)
{
	char temp = arr[left];//对称交换
	arr[left] = arr[right];
	arr[right] = temp;
	if (left + 1 < right - 1)
	{
		ReverseArray(arr, left + 1, right - 1);
	}
}

int main()
{
	char arr[10] = "abcdef";
	int left = 0;//数组第一个元素下标为0
	int right = (int)strlen(arr) - 1;//strlen求出字符串长度,减一为数组下标
	ReverseArray(arr,left,right);
	printf("%s\n", arr);
	return 0;
}

递进时就完成了字符串交换。

回归时函数就调用结束了,回归时没有实质的语句执行。

3、循环

cpp 复制代码
#include <stdio.h>
#include <string.h>

void ReverseArray(char arr[])
{
	int length = (int)strlen(arr);
	for (int i = 0; i < length / 2; i++)
	{
		char temp = arr[i];
		arr[i] = arr[length - i - 1];
		arr[length - i - 1] = temp;
	}
}

int main()
{
	char arr[10] = "abcdef";
	ReverseArray(arr);
	printf("%s\n", arr);
	return 0;
}

这个与上面的递归2相似,都是对应的位置交换。、

二、计算一个数字的每位和

cpp 复制代码
#include <stdio.h>

int DigitSum(int num)
{
	if (num > 9)
	{
		return num % 10 + DigitSum(num / 10);
	}
	else
	{
		return num;
	}
}

int main()
{
	int num = 0;
	scanf("%d",&num);
	int sum = DigitSum(num);
	printf("%d",sum);
	return 0;
}

三、计算n的k次方

cpp 复制代码
#include <stdio.h>

double Power(int num, int exp)
{
	if (exp > 0)
	{
		return num * Power(num, exp - 1);
	}
	else if (exp == 0)
	{
		return 1;
	}
	else
	{
		return (1.0 / num) * Power(num, exp + 1);
	}
}

int main()
{
	int num = 0,exp = 0;
	scanf("%d %d",&num,&exp);
	double res = Power(num,exp);
	printf("%lf",res);
	return 0;
}

四、sizeof和strlen

我们平常见到的操作符是像-、=、<等等这样的,其实sizeof也是操作符,虽然它长得不像操作符。sizeof是用来计算变量(类型)所占内存空间大小,不关注内存中的存储内容,单位是字节

cpp 复制代码
printf("%zu\n", sizeof(int));
printf("%zu\n", sizeof(float));
printf("%zu\n", sizeof(char));

sizeof输出的数据类型是size_t,格式字符串可用%zu或%zd。

strlen是一个库函数,定义在头文件string.h中。专门计算字符串长度不包含\0,只针对字符串,从参数给定的地址一直找,直到\0,统计\0之前的字符个数。

cpp 复制代码
printf("%zu\n",strlen("abc"));

strlen输出的数据类型也是size_t,格式字符串可用%zu或%zd。

五、数组的数据类型

cpp 复制代码
int num[10];

在C语言中 int num[10]; 的类型应被描述为 int [10] ,这指的是一个具有10个整数元素的整型数组类型。

数组的类型就是去掉数组名剩下的部分。

cpp 复制代码
#include <stdio.h>

int main()
{
	int num[10] = { 0 };
	printf("%zu\n", sizeof(num));
	printf("%zu\n", sizeof(int [10]));
	return 0;
}
相关推荐
三维重建-光栅投影29 分钟前
VS中将cuda项目编译为DLL并调用
算法
课堂剪切板3 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)34 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.5 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森7 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack9 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客9 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠9 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie9889410 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼10 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表