【C语言】函数递归2

自行写一个求字符串长度的函数(使用临时变量实现)

#include <stdio.h>
#include <string.h>

int my_strlen(char* str)
{
	int count=0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = "bit";
	printf("%d\n", my_strlen(arr));
	return 0;
}

自行写一个求字符串长度的函数(不能使用临时变量实现)

#include <stdio.h>
#include <string.h>

int my_strlen(char* str)
{

	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}
int main()
{
	char arr[] = "bit";
	printf("%d\n", my_strlen(arr));
	return 0;
}

3.求n的阶乘 不考虑溢出

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

4.兔子数列 求两数相加前n项和

#include <stdio.h>
int Fib(int x)
{
	if (x <= 2)
	{
		return 1;
	}
	else
	{
		return Fib(x - 1) + Fib(x - 2);
	}
}
int main()
{
	int n;
	scanf_s("%d", &n);
	printf("%d",Fib(n));
	return 0;
}

斐波那契

#include <stdio.h>

int Fib(int x)
{
	int a, b, c;
	a = b = c = 1;
	while (x > 2)
	{
		c = a + b;
		a = b;
		b = c;
		x--;
	}
	return c;
}

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