第七次 大递归练习!!!

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

int fibernaqi(int n){
	int a = 1;
	int b = 1;
	int c = 0;
	if (n < 1){
		return 0;
	}
	else if (n == 1 || n == 2){
		return 1;
	}
	else{
		for (int i = 0; i < n; ++i){
			c = a + b;
			a = b;
			b = c;
		}
		return c;
	}
}

int main(){
	int n = 0;
	printf("请输入求得的斐波那契的个数\n");
	scanf("%d", &n);
	printf("%d",fibernaqi(n));

	system("pause");
	return 0;
}

int fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return fib(n - 1) + fib(n - 2);
}

int main()
{
	int n = 3;
	printf("请输入要求第几个数：");
	scanf("%d", &n);
	int ret = fib(n);
	printf("ret=%d\n", ret);
	system("pause");
	return 0;
}

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

int mul(int k,int n)
{
	if (n == 1)
	{
		return k;
	}
	return k * mul(k,n - 1);
}

int main(){
	printf("%d\n", mul(3,2));

	system("pause");
	return 0;
}

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

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

int main(){
	printf("%d", DigitNum(165));

	system("pause");
	return 0;
}

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

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

int myStrlenN(char * str)
{
	int i;
	for (i = 0; str[i]; i++){}//字符串遍历
	return i;
}

int myStrlen(char * str)
{
	if (*str == '\0')
	{
		return 0;
	}
	return 1 + myStrlen(str + 1);
}

int main(){
	printf("%d\n", myStrlenN("bitekeji"));
	printf("%d\n", myStrlen("bitekeji"));

	system("pause");
	return 0;
}

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

int mulN(int n){
	int sum=1;
	for (int i = 1; i <= n; ++i){
		sum *= i;
	}
	return sum;
}

int mul(int n){
	if (n == 1){
		return 1;
	}
	return n*mul(n - 1);
}

int main(){
	printf("%d\n", mulN(3));
	printf("%d\n", mul(3));

	system("pause");
	return 0;
}

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

int PrintDigitNum(int n)
{
	if (n == 0)
	{
		return 0;
	}
	printf("%d\n", n);
	return n % 10 + PrintDigitNum(n / 10);
}

int main(){
	PrintDigitNum(165);

	system("pause");
	return 0;
}