递归部分刷题记录(附图文版本解析助解):n的k次方、计算数的每一位之和、字符串逆序、strlen模拟、小乐乐求和(牛客网刷题)、求N个数之和、计算斐波那契数

递归部分刷题记录

1. 递归实现n的k次方

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

在这里插入图片描述

#include <stdio.h>
double Pow(int n, int k)
{
	if (k > 0)
		return n * Pow(n, k - 1);
	else if (0 == k)
		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;
}
2. 计算一个数的每位之和(递归实现)

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

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

输入:1729,输出:19

//DigitSum(1234)
//DigitSum(123)+4
//DigitSum(12)+3+4
//DigitSum(1)+2+3+4

int DigitSum(unsigned int n)
{
	if (n < 10)
		return n;
	else
		return DigitSum(n / 10) + n % 10;
}
int main()
{
	unsigned int num = 0;
	scanf("%u", num);
	int sum=DigitSum(num);
	printf("%d\n", sum);
	return 0;
}
3. 字符串逆序(递归实现)

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

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

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

比如:

char arr[] = "abcdef";

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

在这里插入图片描述

3.1 采用非递归的方式
//采用下标写
//指针起始位置+偏移量
void reverse_string(char* str)
{
	int left = 0;
	int len = strlen(str);
	int right = len - 1;
	while (left < right)
	{
		char tem = *(str + left);
		*(str + left) = *(str + right);
		*(str + right) = tem;
		left++;
		right--;
	}
}

//采用指针写
//起始就是地址,然后地址变化
void reverse_string(char* str)
{
	int len = strlen(str);
	char* left = str;
	char* right = str + len - 1;
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);//fedcba
	return 0;
}

image-20220814000946809

3.2 递归的方式

在这里插入图片描述

//strlen实现部分
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		str++;
		count++;
	}
	return count;
}
//函数的实现
void reverse_string(char* str)
{
	int len = my_strlen(str);
	char tmp = *str;
	*str = *(str + len - 1);
	*(str + len - 1) = '\0';
	if (my_strlen(str+1)>1)
		reverse_string(str + 1);
	*(str + len - 1) = tmp;
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);//函数调用
	printf("%s\n", arr);//fedcba
	return 0;
}


4. strlen的模拟(递归实现)

递归和非递归分别实现 strlen

4.1 递归版本

在这里插入图片描述

int my_strlen(char*str)//str:指针变量:存放a的地址
{
	//递归方法
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
    //		return 1 + my_strlen(str++);
// 错误写法:先使用,后++
    //		return 1 + my_strlen(++str);
// ++后原结果也变了,不建议用此写法
	else
		return 0;
}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);//char*
	printf("%d\n", len);
	return 0;
}
4.2 非递归版本

在这里插入图片描述

int my_strlen(char*str)//str:指针变量:存放a的地址
{
	int count = 0;
	while (*str != '\0');//*解引用
	{
		count++;
		str++;
       //*str++;如a++(没有用)
	}
	return count;
}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);//char*
	printf("%d\n", len);
	return 0;
}
5. 小乐乐求和

在这里插入图片描述

5.1 递归版
#include<stdio.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    long long sum=0;
    int i=0;
    for(i=1;i<=n;i++)
    {
        sum+=i;
    }
    printf("%lld\n",sum);
    return 0;
}
5.2 等差数列版

(首项+尾项)*项数/2

int main()
{
    long long n = 0;
    scanf("%d", &n);
    long long sum = 0;
    sum = (1 + n) * n / 2;
    printf("%lld\n", sum);
    return 0;
}
6. N个数之和(非递归)

输入数字N,然后输入N个数,计算这N个数的和。

第一行输入一个整数N(0≤N≤50),第二行输入用空格分隔的N个整数。

输出为一行,为第二行输入的“N个整数之和”的计算结果。

#include<stdio.h>
int main()
{
    int n=0;
    int m=0;//每次接收到的值
    int sum=0;//和
    scanf("%d",&n);
    int i=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);
        sum+=m;
    }
    printf("%d\n",sum);
    return 0;
}
7. 计算斐波那契数

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

例如:

输入:5 输出:5

输入:10, 输出:55

输入:2, 输出:1

int count = 0;
long long Fac(int N)
{
	if (N < 3)
	return 1;
	else
	return Fac(N - 1) + Fac(N - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	long long ret = Fac(n);
	printf("%lld\n", ret);
	printf("count=%d\n", count);
	return 0;
}

输入:5 输出:5*

输入:10, 输出:55

输入:2, 输出:1

int count = 0;
long long Fac(int N)
{
	if (N < 3)
	return 1;
	else
	return Fac(N - 1) + Fac(N - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	long long ret = Fac(n);
	printf("%lld\n", ret);
	printf("count=%d\n", count);
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值