C语言之递归编程练习题

1.

作业标题(682)

递归实现n的k次方

作业内容

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

参考代码为：

//编写一个函数实现n的k次方，使用递归实现
#include 
int hanshu(int n, int k)
{
	int i = 0;
	if (k <= 0)
		return 1;
	if (k >= 1)
		return n * hanshu(n,k - 1);
}
int main()
{
	int n = 0;
	int k = 0;
	scanf_s("%d %d", &n, &k);
	printf("%d\n", hanshu(n,k));
	return 0;
}

 运行的结果为：

 2.

作业标题(683)

计算一个数的每位之和（递归实现）

作业内容

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

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

输入：1729，输出：19

参考代码为：
 

//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.
//例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include 
int DigitSum(int n)
{
	int sum = 0;
	int m = 0;
	if (n != 0)
	{
		m = n % 10;
		n = n / 10;
		sum = m + DigitSum(n);
	}
	return sum;
}
int main()
{
	int a;
	printf("请输入一个整数： ");
	scanf_s("%d", &a);
	printf("各位数之和为：%d\n", DigitSum(a));
	return 0;
}

 代码的运行结果为：

 3.

作业标题(684)

字符串逆序（递归实现）

作业内容

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

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

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

比如:

char arr[] = "abcdef";

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

参考代码为：

#include
void  reverse_string(char* string)
{
	if (*string != '\0')
	{   
		string++; 

		reverse_string(string);
		printf("%c", *(string - 1)); 
	}

}
int main()
{
	char string[] = "abcdef";
	reverse_string(string);
	printf("\n");

	return 0;
}

 代码的运行结果为：

4.

作业标题(685)

strlen的模拟（递归实现）

作业内容

递归和非递归分别实现strlen

参考代码为：

//递归和非递归分别实现strlen
//递归
#include 
#include 
int my_strlen(char* str)
{
	if (*str != 0)
		return 1 + my_strlen(str + 1);
	else
		return 0;
}

int main()
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);//char*
	printf("%d\n", len);
	return 0;
}


//非递归
#include 
#include 
int my_strlen(char* str)
{
	int count = 0;  //临时变量
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);//char*
	printf("%d\n", len);
	return 0;
}

 代码的运行结果为：

 5.

作业标题(681)

计算斐波那契数

作业内容

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

例如：

输入：5  输出：5

输入：10， 输出：55

输入：2， 输出：1

参考代码为：

递归方法：

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

//求第n个斐波那契数（递归）
#include 
int fib(int i)
{
	if (i <= 2)
		return 1;
	if (i > 2)
		return fib(i - 1) + fib(i - 2);
}
int main()
{
	int i = 0;
	scanf_s("%d", &i);
	printf("%d\n", fib(i));
	return 0;
}
 

 非递归方法为：

//求第n个斐波那契数（非递归）
#include 
int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int i = 0;
	scanf_s("%d", &i);
	printf("%d\n", fib(i));
	return 0;
}

代码的运行结果为：