C语言之递归应用（1）

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fib(int n)    //递归方式计算斐波那契数列
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return Fib(n-1)+Fib(n-2);
}
int fib (int n)   //不采用递归方式
{
	int last1 = 1;
	int last2 = 1;
	int temp;
	if (n == 1 || n == 2)
	{
		return 1;
	}
	for (int i = 3; i <= n; i++)
	{                                     
		temp = last1 + last2;
		last2 = last1;
		last1 = temp; 
	}
	return last1;
}
int main()
{
	int n = 0;
	scanf("%d",&n);
	printf("%d\n",Fib(n));
	printf("%d\n",fib(n));
	system("pause");
	return 0;
}

2、编写一个函数实现n^k，使用递归实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int pow(int n, int k)
{
	if (k == 0)
	{
		return 1;
	}
	return n*pow(n,k-1);
}

int main()
{
	int n = 0;
	int k = 0;
	scanf("%d%d",&n,&k);
	printf("%d\n",pow(n,k));
	system("pause");
	return 0;
}

3、编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。

#include<stdio.h>
#include<stdlib.h>
void reverse_string(char * string)
{
	if (*string)
	{
		reverse_string(string + 1);
		printf("%c",*string);
	}
}
int main()
{
	char str[20];
	gets(str);
	reverse_string(str);
	system("pause");
	return 0;
}

4、递归和非递归分别实现strlen

#include<stdio.h>
#include<stdlib.h>

int strlen1(char str[])     不采用递归方式
{
	int count = 0;
	while (*str != '\0')
	{
		str++;
		count++;
	}
	return count;
}
int strlen2(char str[])   //采用递归方式
{
	if (*str != '\0')
	{
		return 1 + strlen2(str + 1);
	}
	else
		return 0;
}
int main()
{
	char str[20];
	gets(str);
	printf("%d\n",strlen1(str));
	printf("%d\n",strlen2(str));
	system("pause");
	return 0;
}