文章目录
1.数组操作
创建一个整形数组，完成对数组的操作
实现函数init() 初始化数组为全0
实现print() 打印数组的每个元素
实现reverse() 函数完成数组元素的逆置。
要求：自己设计以上函数的参数，返回值。
//实现函数init() 初始化数组为全0
void init(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
arr[i] = 0;
}
}
//实现print() 打印数组的每个元素
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//实现reverse() 函数完成数组元素的逆置
void reverse(int arr[], int sz)
{
int left = 0;
int right = sz - 1;
while(left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
//主函数
int main()
{
int arr[6] = { 1,2,3,4,5,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
reverse(arr, sz);
print(arr, sz);
init(arr, sz);
print(arr, sz);
return 0;
}
2.交换数组
将数组A中的内容和数组B中的内容进行交换。（数组一样大）
int main()
{
int arr1[] = { 1,2,3,4,5,6 };
int arr2[] = { 7,7,8,8,9,9 };
int i = 0;
int sz = sizeof(arr1) / sizeof(arr1[0]);
for (i = 0; i < sz; i++)
{
int tmp = arr1[i];
arr1[i] = arr2[i];
arr2[i] = tmp;
}
for (i = 0; i < sz; i++)
{
printf("%d ", arr1[i]);
//这里需要逐个打印，千万不能想当然直接打印
}
printf("\n");
for (i = 0; i < sz; i++)
{
printf("%d ", arr2[i]);
}
return 0;
}
3.求字符串的逆序排序
编写一个函数 reverse_string(char* string)（递归实现）
实现：将参数字符串中的字符反向排列，不是逆序打印。
要求：不能使用C函数库中的字符串操作函数。
（1）非递归的
int main()
{
char arr[] = "xngmsdfk";
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sz - 2;
//int right = strlen(arr)-1;
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
printf("%s\n", arr);
return 0;
}
（2）递归的
void reverse_string(char* arr)
{
int len = strlen(arr);
char tmp = *arr;
*arr = *(arr + len - 1);
*(arr + len - 1) = '\0';
if (strlen(arr + 1) >= 2)
reverse_string(arr + 1);
*(arr + len - 1) = tmp;
}
int main()
{
char arr[] = "xngmsdfk";
reverse_string(arr);
printf("%s\n", arr);
return 0;
}
4.计算一个数的每位之和（递归实现）
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和
例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
输入：1729，输出：19
int DigitSum(unsigned int n)
{
if (n > 9)
{
return DigitSum(n / 10) + DigitSum(n % 10);
}
else
return n;
}
int main()
{
unsigned int n = 0;
scanf("%d", &n);
int sum = DigitSum(n);
printf("%d\n", sum);
return 0;
}
5.递归实现n的k次方
编写一个函数实现n的k次方，使用递归实现。
double pf(int n, int k)
{
if (k > 0)
return pf(n, k - 1) * n;
else if (k == 0)
return 1;
else
return 1.0 / pf(n, -k);//这是k<0的情况
}
int main()
{
int n = 0;
int k = 0;
scanf("%d %d", &n, &k);
double sum = pf(n,k);
printf("%lf\n", sum);
return 0;
}