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

一、逆序字符串

1、递归1

#include 
#include 

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;
}

递进

C语言——小细节和小知识7_第1张图片

C语言——小细节和小知识7_第2张图片

C语言——小细节和小知识7_第3张图片

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

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

C语言——小细节和小知识7_第4张图片

C语言——小细节和小知识7_第5张图片

C语言——小细节和小知识7_第6张图片

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

C语言——小细节和小知识7_第7张图片

2、递归2

#include 
#include 

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;
}

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

C语言——小细节和小知识7_第8张图片

C语言——小细节和小知识7_第9张图片

C语言——小细节和小知识7_第10张图片

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

3、循环

#include 
#include 

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相似,都是对应的位置交换。、

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

#include 

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次方

#include 

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是用来计算变量(类型)所占内存空间大小,不关注内存中的存储内容,单位是字节

printf("%zu\n", sizeof(int));
printf("%zu\n", sizeof(float));
printf("%zu\n", sizeof(char));

C语言——小细节和小知识7_第11张图片

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

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

printf("%zu\n",strlen("abc"));

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

五、数组的数据类型

int num[10];

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

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

#include 

int main()
{
	int num[10] = { 0 };
	printf("%zu\n", sizeof(num));
	printf("%zu\n", sizeof(int [10]));
	return 0;
}

你可能感兴趣的:(C语言,c语言,算法,数据结构)