c语言字符串与递归（初阶）练习

strlen函数的模拟
strlen：求字符数组或字符串的长度
非递归实现

#include<stdio.h>
int strLen(char a[])
{
	int i = 0;
	while(a[i] != '\0')
	{
		i++;	
	}
	return i;
}
int main()
{
	char a[] = {"abcd"};
	int re = strLen(a); 
	printf("%d",re); 
	return 0;
 } 

递归实现

#include<stdio.h>
int strLen(char* a)
{
	if(*a == '\0')
	{
		return 0;
	}
	return (1 + strLen(a+1));
}
int main()
{
	char a[] = {"abcd"};
	int re = strLen(a); 
	printf("%d",re); 
	return 0;
 } 

使用递归实现字符串的逆序

#include <stdio.h>
#include<Windows.h>
#include<string.h>
#include<math.h>
#pragma warning(disable:4996)
//编写一个函数 reverse_string(char * string)（递归实现）
//
//实现：将参数字符串中的字符反向排列。
//
//要求：不能使用C函数库中的字符串操作函数。
int strLen(char a[])
{
	int i = 0;
	while (a[i] != '\0')
	{
		i++;
	}
	return i;
}
char * reverse_string(char * string)
{
	if (strLen(string) < 2)
	{
		return string;
	}
	char ch = *string;
	int len = strLen(string);
	*string = *(string + len);
	*(string + len) = '\0';
	 reverse_string(string + 1);
	*(string + len) = ch;
	return string;
}
int main()
{
	char a[] = { "abcd" };
	printf("%s", reverse_string(a));
	return 0;
}

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

```c
#include <stdio.h>
#include<Windows.h>
#pragma warning(disable:4996)
//计算一个数的每位之和（递归实现）
//
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和
//
//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
//
//输入：1729，输出：19
int DigitSum(int num)
{
	int sum = 0;
	if (num < 10)
	{
		return num;
	}
	sum = num % 10;
	num = num / 10;
	return sum + DigitSum(num);
}
int main()
{
	int num = 1729;
	printf("%d\n", DigitSum(num));
	system("pause");
	return 0;
}

```c

```c
#include <stdio.h>
#include<Windows.h>
#pragma warning(disable:4996)
//递归实现n的k次方
//
//编写一个函数实现n的k次方，使用递归实现。

int power(int n, int k)
{
	if (k <= 0)
	{
		return 1;
	}
	k = k - 1;
	return n * power(n, k);
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n,&k);
	printf("%d\n",power(n , k));
	system("pause");
	return 0;
}

斐波那契数列的计算（递归实现）
```c

```c
#include <stdio.h>
#include<Windows.h>
#pragma warning(disable:4996)
//计算斐波那契数
//
//递归和非递归分别实现求第n个斐波那契数
//
//例如：
//
//输入：5  输出：5
//
//输入：10， 输出：55
//
//输入：2， 输出：1
int Fib(int n)
{
	if (n == 1)
	{
		return 1;
	}
	else if (n == 2)
	{
		return 1;
	}
	return Fib(n - 2) + Fib(n - 1);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d\n",Fib(n));
	system("pause");
	return 0;
}