一、逆序字符串
1、递归1
#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
#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、循环
#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相似，都是对应的位置交换。、
二、计算一个数字的每位和
#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次方
#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是用来计算变量（类型）所占内存空间大小，不关注内存中的存储内容，单位是字节
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之前的字符个数。
printf("%zu\n",strlen("abc"));
strlen输出的数据类型也是size_t，格式字符串可用%zu或%zd。
五、数组的数据类型
int num[10];在C语言中 int num[10]; 的类型应被描述为 int [10] ，这指的是一个具有10个整数元素的整型数组类型。
数组的类型就是去掉数组名剩下的部分。
#include <stdio.h>
int main()
{
int num[10] = { 0 };
printf("%zu\n", sizeof(num));
printf("%zu\n", sizeof(int [10]));
return 0;
}
