C语言解决几个常见问题

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