字符串逆置和模拟strlen函数

利用递归将字符串逆置

#include<stdio.h>
#include<string.h>
void reverse_string(char * string )
//先将首元素的值保存在一个临时变量中，将尾元素的值传给首元素，将尾元素置零
//然后将首元素地址后移，由此相当于首尾元素各减去一个
//当字符串长度小于2的时候，递归结束。
//然后开始不断后退对尾元素依次赋值
{
	int len = strlen(string);
	char temp = *string;
	*string = *(string + len - 1);
	*(string + len - 1) = '\0';
	if (strlen(string + 1) >= 2)
		reverse_string(string + 1);

	*(string + len - 1) = temp;
}
int main()
{
	char arr[] = { "abcdefg" };
	reverse_string(arr);
	printf("%s", arr);
	return 0;
}

逻辑：

模拟string.h库strlen函数求字符串长度的三种方法

#include<stdio.h>
int my_Strlen1(char* arr)//直接利用循环求长度，当arr指向'\0'时，while停止执行。
{
	int count=0;
	while (*arr)
	{
		count++;
		arr++;
	}
	return count;
}
int my_Strlen2(char* arr)
//利用指针求长度,将字符串首元素地址传递给*p，
//然后同方案一遍历while循环直到p指向这个数组最后一个元素的地址，
//p-arr即为字符串的长度。
{
	char *p = arr;
	while (*p)
	{
		p++;
	}
	return p - arr;
}
int my_strlen3(char* arr)
//利用递归求字符串长度
{
	if (*arr==0)
	{
		return 0;
	}
	return my_strlen3(arr+1)+1;
}
int main()
{
	int len;
	char *arr = { "asdfghjkl" };
	//len = my_Strlen1(arr);
	//len = my_Strlen2(arr);
	len = my_strlen3(arr);
	printf("The string's len is %d\n", len);
	return 0;
}

求第n个斐波那契数

#include<stdio.h>
int Fibonacci_Num(int n)
{
	if (n == 1 || n == 2)
		return 1;
	else
		return Fibonacci_Num(n - 2) + Fibonacci_Num(n - 1);
}
int main()
{
	int n;
	printf("Please input you need nth Fibonacci num.\nn = ");
	scanf("%d", &n);
	printf("The %dth Fibonacci num is %d", n, Fibonacci_Num(n));
}