函数递归训练

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//求第n个斐波那契数
// 递归的方法
//int Fib(int n)
//{
//	if (n <= 2)
//	{
//		return 1;
//	}
//	else
//	{
//		return Fib(n - 1) + Fib(n - 2);
//	}
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int a = Fib(n);
//	printf("%d", a);
//	return 0;
//}
//迭代的方法
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	if (n <= 2)
//	{
//		n = 1;
//	}
//	else if (n > 2)
//	{
//		int a = 1;
//		int b = 1;
//		int c = 0;
//		for (int i = 1; i <= n - 2; i++)
//		{
//			c = a + b;
//			a = b;
//			b = c;
//		}
//		printf("%d", c);
//	}
//	
//	return 0;
//}
//求阶乘
//递归的方法
//int Fac(int n)
//{
//	if (n == 1)
//	{
//		 return n = 1;
//	}
//	else if (n >= 2)
//	{
//		
//		 return n * Fac(n - 1);
//	}
//
//}
//int main()
//{
//	int n = 0;
//	scanf("%d",&n);
//	int ret = Fac(n);
//	printf("%d", ret);
//	return 0;
//}
//打印1234 的各个位上的数字
//void Pri(unsigned int n)
//{
//	if (n > 9)
//	{
//		 Pri(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//int main()
//{
//	unsigned int n = 0;
//	scanf("%d", &n);
//	Pri(n);
//}
//求字符的长度
//int my_strlen(char* str)
//{
//	if (*str != '\0')
//	{
//		return 1 + my_strlen(str + 1);
//	}
//	else
//		return 0;
//}
//int main()
//{
//	char str[] = "abcd";
//	int ret = my_strlen(str);
//	printf("%d", ret);
//}
//用函数递归实现字符串中的字符反向排列，不是反向打印
//不能使用函数库中字符操作函数
//int my_strlen(char* str)
//{
//	int count = 0;
//	while (*str != '\0')
//	{
//		count++;
//		str++;
//	}
//	return count;
//}
//方法一
//void reverse(char* str)
//{
//	char temp = *str;
//	int len = my_strlen(str);
//	*str = *(str + len - 1);
//	*(str + len - 1) = '\0';
//	if (my_strlen(str + 1) > 1)
//	{
//		reverse(str + 1);
//	}
//	*(str + len - 1) = temp;
//}
//int main()
//{
//	char arr[] = "abcdef";
//	reverse(arr);
//	printf("%s\n", arr);
//	return 0;
//方法二
//void reverse(char arr[], int left, int right)
//{
//	char tmp = arr[left];
//	arr[left] = arr[right];
//	arr[right] = tmp;
//	if (left+1 < right-1)
//	{
//		reverse(arr, left + 1, right - 1);
//	}
//}
//int main()
//{
//	char arr[] = "abcdef";
//	int len = my_strlen(arr);
//	int left = 0;
//	int right = len - 1;
//	reverse(arr,left,right);
//	printf("%s\n", arr);
//}
//打印每位数的和
//int Digitsum(int n)
//{
//	if (n > 9)
//	{
//		return Digitsum(n / 10) + n % 10;
//	}
//	else
//		return n;
//}
//int main()
//{
//	unsigned int n = 0;
//	scanf("%u", &n);
//	int sum =Digitsum(n);
//	printf("%d", sum);
//	return 0;
//}
//用递归计算n的k次方
//double Pow(int n, int k)
//{
//	if (k > 0)
//	{
//		return n * Pow(n, k - 1);
//	}
//	else if(k==0)
//		return 1;
//	else if (k < 0)
//	{
//		return 1.0 / Pow(n, -k);
//	}
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	double p = Pow(n, k);
//	printf("%lf\n", p);
//	return 0;
//}