C语言函数的具体问题

1、利用递归函数输入一组无符号数字，分别将他们打印出来

#include<stdio.h>
//利用递归的方法
void print(int n)
{
	if (n > 9)
	{
		print(n /10);
	}
	printf("%d ",n%10);
}
int main()
{
	unsigned int num = 0;
	scanf("%d", &num);//1234
	print(num);
	return 0;
}

递归的两个条件：

1、存在限制条件，当满足这个限制条件的时候，递归将不再继续；

2、每次递归调用之后越来越接近这个限制条件。

代码实现

2、编写函数不允许创建临时变量，求字符串的长度

#include<stdio.h>+
my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = { "hello" };
	int len = my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
	printf("len=%d\n", len);
	//求字符串长度
	//int len = strlen(arr);
	//printf("len=%d\n",len);
	return 0;
}

因为题目规定函数不能创建临时变量，而count属于临时变量吗，所以

用递归方法，把大事化小

my_strlen("hello");

1+my_strlen("ello");

1+1+my_strlen("llo");

1+1+1+my_strlen("lo");

1+1+1+1+my_strlen("o");

1+1+1+1+1+my_strlen("")

5

代码改进

#include<stdio.h>
int my_strlen(char* str)
{
	if (*str != '\0')
	{
		return 1 + my_strlen(str + 1);
	}
	else
		return 0;
}
int main()
{
	char arr[] = { "hello" };
	int len = my_strlen(arr);
	printf("len=%d\n", len);
	return 0;
}

代码实现：

3、求n!

方法一：循环

#include<stdio.h>
//循环的方法
int Fac1(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}
	return ret;
}
int main()
{
	//求n的阶乘
	int n = 0;
	int ret = 0;
	scanf("%d", &n);
	ret = Fac1(n);
	printf("ret=%d\n", ret);
	return 0;
}

方法二：递归

#include<stdio.h>
//递归的方法
int Fac2(int n)
{
	if (n <= 1)
		return 1;
	else
		return n*Fac2(n - 1);
}
int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d", &n);
	ret = Fac2(n);
	printf("ret=%d\n", ret);
	return 0;
}

代码实现

4、求第n个菲波那切数

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

因为函数代码块当n>=3是返回Fib(n-1)+Fib(n-2)，当你的值过大时，它将运行相当的慢，因为它的运算量将以2的指数级上升，所以

代码改进：

#include<stdio.h>
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n>2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d", &n);
	ret = Fib(n);
	printf("ret=%d\n", ret);
	return 0;
}