c语言——函数递归练习

1、递归实现求第n个斐波那契数

#include<stdio.h>
int Fib(int n)
{
	if (n >= 3)
		return Fib(n - 1) + Fib(n - 2);
	else
		return 1;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d\n",Fib(n));
	return 0;
}

2、非递归实现求第n个斐波那契数

#include<stdio.h>
int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n >= 3)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", fib(n));
	return 0;
}

3、编写一个函数实现n的k次方，使用递归实现

#include<stdio.h>
int Power(int n,int k)
{
	if (k > 0)
		return n * Power(n, k - 1);
	else
		return 1;
}

int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n,&k);
	printf("%d", Power(n,k));
	return 0;
}

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

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

int main()
{
	int n = 0;
	int sum = 0;
	scanf("%d", &n);
	printf("%d", DigitSum(n));
	return 0;
}

5、递归实现strlen

#include<stdio.h>
int my_strlen(char* str)
{
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}

int main()
{
	char arr[] = "abcdef";
	printf("%d", my_strlen(arr));
	return 0;
}

6、非递归实现strlen

#include<stdio.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

int main()
{
	char arr[] = "abcdef";
	printf("%d", my_strlen(arr));
	return 0;
}

7、递归实现求n的阶乘

#include <stdio.h>
int Fac(int n)
{
	if (n > 1)
		return n * Fac(n - 1);
	else
		return 1;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", Fac(n));
	return 0;
}

8、非递归实现求n的阶乘

#include <stdio.h>
int fac(int n)
{
	int sum = 1;
	for (int i = n; i > 1; i--)
	{
		sum = sum * i;
	}
	return sum;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", fac(n));
	return 0;
}

9、递归方式实现打印一个整数的每一位

#include <stdio.h>
void Print(int n)
{
	if (n > 9)
		Print(n / 10);
	printf("%d ", n % 10);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	Print(n);
	return 0;
}