日常刷题篇（入门）

我从简单到难，一起走上漫漫刷题路！
我会持续在我的博客中更新我每天刷题的内容！
相互交流！
大家一键三连，多多关注！
这是今天我给大家带来的题！以后难度逐渐加深!

1.斐波那契数列（非递归）

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

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int fbnq(int n)

{

	int a = 1;

	int b = 1;

	int c = 0;

	while (n > 2)

	{

		c = a + b;

		a = b;

		b = c;

		n--;

	}

	return c;

}

int main()

{

	int n = 0;

	scanf_s("%d", &n);

	int ret = fbnq(n);

	printf("%d\n", ret);

	return 0;

}

2.斐波那契数列（递归）

递归实现求第n个斐波那契数

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int fbnq(int n)

{

	if (n <= 2)

		return 1;

	else

		return fbnq(n - 1) + fbnq(n - 2);

}

int main()

{

	int n = 0;

	scanf_s("%d", &n);

	int ret = fbnq(n);

	printf("%d\n", ret);

	return 0;

}

3.递归实现n的k次方

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

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int power(int n, int k)

{

	if (k <= 0)

		return 1;

	else

		return n * power(n, k - 1);

}

int main()

{

	int n = 0;

	int k = 0;

	scanf("%d%d", &n, &k);

	int ret = power(n, k);

	printf("%d\n", ret);

	return 0;

}

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int DigitSum(int num)
{
	int g = 0;
	int sum = 0;
	if (num != 0)
	{
		g = num % 10;
		num = num / 10;
		sum = g + DigitSum(num);
	}
	return sum;
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d\n", DigitSum(num));
	return 0;
}

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

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

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

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

比如:

char arr[] = "abcdef"; 逆序之后数组的内容变成：fedcba

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<string.h>

int my_strlen(char* arr)

{

	int count = 0;

	while (*arr != '\0')

	{

		count++;

		arr++;

	}

	return count;

}

void reverse_string(char* arr)

{

	char* left = arr;

	char* right = arr + my_strlen(arr) - 1;

	char tmp = *left;

	*left = *right;

	*right = '\0';

	if (strlen(arr) > 1)

		reverse_string(arr + 1);

	*right = tmp;

}



int main()

{

	char arr[] = "abcdefg";

	reverse_string(arr);

	printf("%s\n", arr);

	return 0;

}

6.strlen的模拟（递归实现)

递归实现strlen

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int my_strlen1(const char* str) {
	if (*str == '\0')
		return 0;
	else
		return 1 + my_strlen1(str + 1);
}
int main()
{
	char arr[10] = { "lovel" };
	int len = my_strlen1(arr);
	printf("%d", len);
	return 0;
}

7.strlen的模拟（非递归实现)

非递归实现strlen

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int my_strlen1(char* str)

{

	int count = 0;

	while (*str != '\0')

	{

		count++;

		str++;

	}

	return count;

}



int main()

{

	char s[] = "abcdef";



	int len1 = my_strlen1(s);

	printf("%d\n", len1);

	return 0;

}

8.求阶乘

递归实现求n的阶乘（不考虑溢出的问题）

#define _CRT_SECURE_NO_WARNINGS 1

#include "stdio.h" 

int Factorial(int n)

{

	if (n == 1)

		return n;

	else

		return n * Factorial(n - 1);

}



int main()

{

	int n, m;

	scanf("%d", &n);

	printf("%d", Factorial(n));

	return 0;

}