C语言练习题(七)

C语言训练题

1. 递归和非递归分别实现求第n个斐波那契数。

2. 编写一个函数实现n^k，使用递归实现

3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
   例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

4. 编写一个函数 reverse_string(char * string)（递归实现）
   实现：将参数字符串中的字符反向排列。
   要求：不能使用C函数库中的字符串操作函数。

5. 递归和非递归分别实现strlen

6. 递归和非递归分别实现求n的阶乘

7. 递归方式实现打印一个整数的每一位

1. 递归和非递归分别实现求第n个斐波那契数。

2. 编写一个函数实现n^k，使用递归实现

int func_rec(int n, int k)
{
	if (k == 1)
		return n;
	return n * func_rec(n, k - 1);
}

3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

int DigitSum(unsigned int n)
{
	if (!n)
		return 0;
	return (n % 10) + DigitSum(n / 10);

4. 编写一个函数 reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。

void reverse_string(char * string)
{
	int len = strlen(string), tmp = 0;
	if (len < 1);
	else {
		tmp = string[0];
		string[0] = string[len - 1];
		string[len - 1] = '\0';
		reverse_string(string + 1);
		string[len - 1] = tmp;
	}
}

5. 递归和非递归分别实现strlen

// 递归实现strlen
int func_rec(char * string)
{
	if (!*string)
		return 0;
	return 1 + func_rec(++string);
}

// 非递归实现strlen
int func_nonrec(char * string)
{
	int n = 0;
	while (*string)
	{
		n++;
		string++;
	}
	return n;
}

6. 递归和非递归分别实现求n的阶乘

// 递归求n的阶乘
int Fib_rec(int n)
{
        if (n == 1)
                return 1;
        return n * Fib_rec(n - 1);
}

// 非递归求n的阶乘
int Fib_nonrec(int n)
{
        int y = 1;
        for (int i = 1; i <= n; i++)
        {
                y *= i;
        }
        return y;
}

7. 递归方式实现打印一个整数的每一位

int func_rec(int n)
{
	if (n)
	{
		printf("%d\t", n % 10);
		return func_rec(n / 10);
	}
	return 0;
}