递归用法

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

#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 main()
{
	printf("%d\n", fib(40));
	system("pause");
	return 0;
}

非递归法

	nt fib(int n){
	if (n == 1 || n == 2)
	{
		return 1;
	}

		int num1 = 1;
		int num2 = 1;
		int result = 0;
		for (int i = 3; i <= n; ++i)
		{
			result = num1 + num2;
			num1 = num2;
			num2 = result;
		}

		return result;
	}
int main()
 {
	printf("%d\n", fib(40));
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int zhishu(int n, int k)
{
	k--;
	if (k == 0){
		return n;
	}
	else
	{

		return n*zhishu(n, k);

	}
}
	int main()
{
	int x=0, y=0;
	scanf("%d%d", &x, &y);
	printf("%d", zhishu(x,y));
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int  DigitSum(int n)
{
	int   m=0;
	if (n == 0){
		return 0;
	}
	 
		m = n % 10;
		return  m + DigitSum(n/10);
}
	

int main()
{
    printf("%d\n", DigitSum(1168));
	system("pause");
	return 0;
}

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

#include<stdio.h>
void reverse_string(char*str)
{
	if (*str == '\0')
	{
		printf("%c", *str);
	}
	else
	{
		reverse_string(++str);
		printf("%c", *(--str));
		system("pause");
	}
}
int main()
{
	char st[] = "hfgfkiotyrvg";
	reverse_string(st);
	return 0;
}

5.递归和非递归分别实现strlen
非递归法

#include<stdio.h>
#include<stdlib.h>
int Strlen(char*str)
{
	int count = 0;
	while (*str !='\0')
	{
		++count;
		++str;
	}
	return count;
}
int main()
{
	printf("%d\n", Strlen("hello"));
	system("pause");
	return 0;
}

递归法

#include<stdio.h>
#include<stdlib.h>
int strlen(char*str)
{
	if (*str == '\0')
	{
		return 0;
	}
	return 1+strlen(str+1);
}
int main()
{
	printf("%d", strlen("I love you"));
	system("pause");
	return 0;
}

6.递归和非递归分别实现求n的阶乘
递归法

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

int factor(int n)
{
	if (n == 1)
	{
		return 1;
	}
	return n*factor(n - 1);
}
 int main()
 {
	 printf("%d\n", factor(6));
	 system("pause");
	 return 0;
 }

非递归法

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

int factor(int n){
	int result = 1;
	for (int i = 1; i <= n; ++i)
		
{
	result *= i;
	}
	return result;
}
int main()
{
	printf("%d\n", factor(6));
	system("pause");
	return 0;
}

7.递归方式实现打印一个整数的每一位

#include<stdio.h>
void print(int n)
{
	if (n / 10 == 0){
		printf("%d", n);
	}
	else
	{
		print(n/10 );
		printf("%d", n % 10);

	}

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

}