C语言程序设计-练习篇

人间处处，春雨杏花急急落，车马春山慢慢行。

一，下面代码输出打印的结果是多少？

#include <stdio.h>

int Fun(int n)
{
    if (n == 5)
        return 2;
    else
        return 2 * Fun(n + 1);
}

int main()
{
    int ret = Fun(2);
    printf("%d\n", ret);
    return 0;
}

二，字符串逆序（递归实现）

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

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

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

（比如：char arr[ ]="abcdef"; 逆序之后数组的内容变成：fedcba）

1.第一个方法(非函数非递归)

#include <stdio.h>
int main()
{
	char arr[] = "abcdef";//a b c d e f \0
	int sz = sizeof(arr) / sizeof(arr[0]);//sz=7
	int left = 0;
	int right = sz - 2;
    //int right = strlen(arr)-1;也可以求得right的值
    //要包含头文件#include <string.h>
	while (left<right)
	{
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
	printf("%s\n", arr);
	return 0;
}

2.第二个方法（函数非递归）

#include <stdio.h>
#include <string.h>
void reverse(char arr[])
{
	int left = 0;
	int right = strlen(arr) - 1;
	while (left<right)
	{
		int 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;
}

3.第三种方法（递归，题目要求不能使用库函数，即srtlen不能使用，需要自己写一个函数实现stlen函数的功能）

#include <stdio.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

void reverse(char* str)
{
	char tmp = *str;//a
	int len = my_strlen(str);
	*str = *(str + len - 1);//g放在a的位置
	*(str + len - 1) = '\0';//'\0'放在g的位置
	if(my_strlen(str+1)>2)
		reverse(str + 1);//str+1指向b
	*(str + len - 1) = tmp;//a放在g原来的位置
}
int main()
{
	char arr[] = "abcdefg";
	reverse(arr);
	printf("%s\n", arr);
	return 0;
}

4.第四种方法(第三中简化版，少了一些参数)

#include <stdio.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<right)
		reverse(arr, left + 1, right - 1);
}

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

三，写一个递归函数DigitSum（n），输入一个非负数，返回组成它的数字之和

（例如：输入：1729，输出：19）

#include <stdio.h>
int DigitSum(unsigned int n)
{
	if (n > 9)
		return DigitSum(n / 10) + n % 10;
	else
		return n;
}
int main()
{
	unsigned int n = 0;
	scanf("%u", &n);
	int sum = DigitSum(n);
	printf("%d\n", sum);
	return 0;
}

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

#include <stdio.h>
int 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("%lf\n", ret);
	return 0;
}