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

 运行的结果为:

C语言之递归编程练习题_第1张图片

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

 代码的运行结果为:

C语言之递归编程练习题_第2张图片

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

 代码的运行结果为:

C语言之递归编程练习题_第3张图片

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

代码的运行结果为:

C语言之递归编程练习题_第4张图片

 

你可能感兴趣的:(C语言练习题集册,c语言,c++,算法)