c语言递归练习

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int FibNum(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	else
	{
		return FibNum(n - 1) + FibNum(n - 2);
	}
}

int main()
{
	int n = 0;
	printf("请输入第n个斐波拉契数");
	scanf("%d", &n);
	printf("%d", FibNum(n));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int FibNum(int n)
{
	int number1 = 1;
	int number2 = 1;
	int sum = 0;
	if (n == 1 || n == 2)
	{
		sum = 1;
	}
	for (int i = 0; i < n - 2; i++)
	{
		sum = number1 + number2;
		number1 = number2;
		number2 = sum;
	}
	return sum;
}

int main()
{
	int n = 0;
	printf("请输入第n个斐波拉契数");
	scanf("%d", &n);
	printf("%d", FibNum(n));
	return 0;
}

ps:需思考如何进行递归，循环应运用赋值。

 

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int Number(int n, int k)
{
	if (k>1)
	{
		k--;
		return n * Number(n, k);
	}
	else
	{
		return n;
	}
}

int main()
{
	int n = 0;
	int k = 0;
	printf("请输入n,k:");
	scanf("%d%d", &n,&k);
	printf("n的k次方为:%d", Number(n, k));
	return 0;
}

ps:思考如何递归以及递归终止条件。

 

3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int DigitSum(int n)
{
	if (n == 0)
	{
		return 0;
	}
	else
	{
		return n % 10 + DigitSum(n / 10);
	}
	
}

int main()
{
	int n = 0;
	printf("请输入数字:");
	scanf("%d",&n);
	printf("%d", DigitSum(n));
	return 0;
}

 

 

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


void Reverse_string(char* string)
{
	if (*string != '\0')
	{
		Reverse_string(string+1);
		printf("%c", *string);
	}
	else
	{
		return 0;
	}
}

int main()
{
	char *string = "fgnb";
	Reverse_string(string);
	return 0;
}

 

 

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int strlen(char* string)
{
	
	if (*string != '\0')
	{
		return strlen(string + 1)+1;
		
	}
	else
	{
		return 0;
	}
	
}

int main()
{
	char* string = "fgnb";
	printf("%d", strlen(string));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int strlen(char* string)
{
	int i = 0;
	while (*string != '\0')
	{
		string += 1;
		i++;
	}
	return i;
}

int main()
{
	char* string = "123kl67";
	printf("%d", strlen(string));
	return 0;
}

 

 

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int  Factorial(int n)
{
	if (n > 0)
	{
		return n * Factorial(n - 1);
	}
	else
	{
		return 1;
	}
}

int main()
{
	int num = 0;
	printf("请输入你想求的阶乘数:");
	scanf("%d", &num);
	printf("%d", Factorial(num));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int  Factorial(int n)
{
	int i = 1;
	int result = 1;
	for (; i <= n; i++)
		{
		result *= i;
		}
	return result;
}

int main()
{
	int num = 0;
	printf("请输入阶乘数:");
	scanf("%d", &num);
	printf("%d", Factorial(num));
	return 0;
}

 

 

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


void printNum(int num)
{
	if (num != 0)
	{
		printNum(num / 10);
		printf("%d ", num % 10);
	}
	else
	{
		return 0;
	}
}

int main()
{
	int num = 0;
	printf("请输入要打印的整数:");
	scanf("%d", &num);
	printNum(num);

	return 0;
}