5.14_练习

1、字符串逆序

编写一个函数reverse_string(char* string)(递归实现)

实现：将参数字符串中的字符反向排列，不是逆序打印

要求：不能使用C函数库中的字符串操作函数

比如：

char arr[ ]="abcdef";

逆序之后数组的内容变成：fedcba

第一次代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "abcdef";
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;//左下标
	//int right =sz-2 ;//右下标，要减去\0的个数，且下标是从0开始的，所以还得减一，所以是减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;
}

sizeof计算字符串包含\0；strlen计算字符串不包含\0，且还要包含头文件string.h。

sizeof不可以用在主函数之外；strlen可以用在主函数之外。

写成函数的方式：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<string.h>
void reverse(char arr[])
{
	//int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;//左下标
	//int right =sz-2 ;//右下标，要减去\0的个数，且下标是从0开始的，所以还得减一，所以是减2.
	int right = strlen(arr) - 1;
	while (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}

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

递归实现：

可以看成拆成两部分，假设是逆序abcdef，首先交换a和f的位置，再逆序bcde，然后再把bcde看成一个字符串，也就是逆序字符串bcde，交换b和e，再把cd看成一个字符串。。。。。。

1、设置一个中间变量tmp，把a传给tmp，f传给a，此时本来应该是把tmp里面的a传给f，但是如果把tmp里面的a传给f，中间的部分bcde就不能看成一个字符串了，因为字符串是以\0结束的，所以，应该是先把\0传给f，那从b开始，看到的bcde\0就是一个字符串了，这个时候从中间开始的字符串就又可以用reverse把它逆序了，把中间的逆序成edcb的时候，再把tmp里面的a拿上来放到这最开始f的地方。

还差个停止递归的条件，其实就是看最后中间字符串的长度。

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{
	char tmp = *str;//1
	int len = strlen(str);//字符串长度
	*str = *(str + len - 1);//str + len - 1这是最后一个字符f的位置  ，2
	*(str + len - 1) = '\0';//3
	if(strlen(str+1)>=2)
		reverse(str + 1);//4
	*(str + len - 1) = tmp;//最后
}

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

题目中不能使用C函数，这里用了strlen，就自己实现一个。

参考答案：

#include<stdio.h>
#include<string.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse(char* str)
{
	char tmp = *str;//1
	int len = my_strlen(str);//字符串长度
	*str = *(str + len - 1);//str + len - 1这是最后一个字符f的位置  ，2
	*(str + len - 1) = '\0';//3
	if(strlen(str+1)>=2)
		reverse(str + 1);//4
	*(str + len - 1) = tmp;//最后
}

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

如果参数给的多：

#include<stdio.h>
#include<string.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse(char arr[], int left, int right)
{
	char tmp = arr[left];
	arr[left] = arr[right];
	arr[right] = tmp;
	if (left+1 < right-1)
		reverse(arr, left+1 , right-1);
}

int main()
{
	char arr[] = "abcdef";
	int left = 0;
	int right = my_strlen(arr) - 1;
	reverse(arr,left,right);
	printf("%s\n", arr);
	return 0;
}

2、计算和

计算一个数的每位之和(递归实现)

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和。

例如：调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729 ，输出：19

假设输入1234

那DigitSum(1234)的话，这个4很容易得到，那就把4拆出来，先算DigitSum(123)然后再加上4，

然后算DigitSum(12)再加上3加上4，再拆成DigitSum(1)+2+3+4，这个时候1没法拆了，它的每一位数之和就是它自己，

#include<stdio.h>
int DigitSum(unsigned int n)//1234
{
	if (n > 9)//这个n是两位数
		return DigitSum(n / 10) + n % 10;  //n/10去掉个位数，n%10就是得到n的个位数
	else
		return n;
}
int main()
{
	unsigned int n = 0;
	scanf("%u", &n);
	int sum=DigitSum(n);
	printf("%d\n", sum);
	return 0;
}

3、次方

递归实现n的k次方

题目：

编写一个函数实现n的k次方，使用递归实现。

#include<stdio.h>
//Pow(n,k)  ->n*Pow(n,k-1)
//k=0  => n=1
//k>0  => n=Pow(n,k)  ->n*Pow(n,k-1)
//k<0  =>1.0/Pow(n,-k) 
double Pow(int n, int k)
{
	if (k > 0)
		return n * Pow(n, k - 1);
	else if (k == 0)
		return 1;
	else
		return 1.0 / Pow(n, -k);
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d%d", &n, &k);
	double ret=Pow(n,k);
	printf("%f\n", ret);
	return 0;
}

4、交换数组

将数组A中的内容和数组B中的内容进行交换。（数组一样大）

#include<stdio.h>
int main()
{
	int arr1[] = { 1,3,5,7,9 };
	int arr2[] = { 2,4,6,8,0 };
	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;
}

5、数组操作

创建一个整型数组，完成对数组的操作

1、实现函数init()，初始化数组全为0

2、实现print()，打印数组的每一个元素

3、实现reverse()，函数完成数组元素的逆置

要求：自己设计以上函数的参数，返回值

#include<stdio.h>
void init(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		arr[i] = 0;
	}
}
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
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[10] = { 1,2,3,4,5,6,7,8,9,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	reverse(arr, sz);
	print(arr, sz);
	init(arr,sz);
	print(arr, sz);
	return 0;
}