递归函数的练习题

1.递归实现n的k次方

解题思路：

实现n的k次方，注意n和k的特殊情况

#include <stdio.h>
int fun_t(int n, int k)
{
	int m = 0;
	int f = 0;
	if (1 == n||0 == k)
	{
		return 1;
	}
	else if(k>0)
	{
		 m= n*fun_t(n,k-1);
		 return m;
	}
	else
	{
		f= n * fun_t(n, k +1);
		return f;
	}
}
int main()
{
	printf("编写一个函数实现n的k次方，使用递归实现。\n");
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	int z=fun_t(n, k);
	printf("%d^%d=%d\n", n, k, z);
	return 0;
}

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

解题思路：

将大于9的数，先%剩下个数的数，再将这个数/10就剩下除了个位数的数，在不停的递归，将小于9的数返回相加。

#include <stdio.h>
int digitsum(int n)
{
	int i = 0;
	int k = 0;
	if (n < 10)
	{
		return n;
	}
	else
	{
		i = n % 10;
		n = n / 10;
		k=i+digitsum(n);//将返回来的数相加
		return k;
	}
}
int main()
{
	printf("写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和\n");
	//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19输入：1729，输出：19
	int n = 0;
	scanf("%d",&n);
	int sum=digitsum(n);
	printf("%d\n", sum);
	return 0;
}

 3.字符串逆序（递归实现）

思路分析：以abcdef为例，每次将字符串的首字符和尾字符进行交换。

1、将a与f交换，此时字符串变为fbcdea,而递归的字符串变成了bcde;

2、将b和e交换，此时字符串变成fecdba，而递归字符串变成了cd;

依次类推，直到字符串里剩下一个字符不能交换为止，此例恰好两两配对，交换完。

#include <stdio.h>
#include <string.h>
void reverse_string(char* string)
{
	int sz = strlen(string);//计算字符串长度
	if (sz <= 1)//当字符串小于零直接输入
	{
		return ;
	}
	else
	{
		char tmp = string[0];//将第一个元素存起来
		string[0] = string[sz-1];//第一个元素与最后一个进行交换
		string[sz-1] = '\0';//将最后一个元素赋值为\0
		reverse_string(string+1);
		string[sz - 1] = tmp;
	}

}
int main()
{
	//编写一个函数 reverse_string(char* string)（递归实现）

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

	//要求：不能使用C函数库中的字符串操作函数。
	char arr[] = "abcdef";
	printf("开始输入字符串：%s\n",arr);
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

 

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

非递归

#include <stdio.h>
int my_strlen(char* arr)
{
	int count = 0;
	while (*arr != '\0')//当不为\0则就计数
	{
    
		count++;
		arr++;
	}
	
	return count;
}
int main()
{
	char arr[] = "abcd";
	int len= my_strlen(arr);//传入的是首元素地址
	printf("%d\n", len);
	return 0;
}

 递归：

int my_strlen(char* arr)
{
	int count = 0;
	if (*arr != '\0')//*arr是这里的a元素
	{
		count=1+my_strlen(arr + 1);
	}
	
	return count;
}
int main()
{
	char arr[] = "abcd";
	int len= my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

5.n的阶乘

#include <stdio.h>
int fact(int n)
{
	if (n <= 0)
		return 1;
	else
	{
		return  n * (fact(n - 1));
	}
}
int main()
{
	int n = 0;
	scanf("%d",&n);
	printf("%d\n", fact(n));
	return 0;
}