c语言练习之递归

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

#include <stdio.h>
#include <stdlib.h>
int fblq(int n){
	if (n == 1 || n == 2){
		return 1;
	}
	return fblq(n - 1) + fblq(n - 2);
}
int main(){
	//1.递归和非递归分别实现求第n个斐波那契数。 
	printf("%d", fblq(5));
	system("pause");
	return 0;
}

非递归实现

#include <stdio.h>
#include <stdlib.h>
int fblq(int n){
	int right = 1;
	int left = 1;
	int sum = 0;
	for (int i = 3; i <= n; i++){
		sum = right + left;
		right = left;
		left = sum;
	}
	return sum;
}
int main(){
	//1.递归和非递归分别实现求第n个斐波那契数。 
	printf("%d", fblq(5));
	system("pause");
	return 0;
}

结果都是如下
2.编写一个函数实现n^k，使用递归实现

#include <stdio.h>
#include <stdlib.h>
int factor(int n,int k){
	if (k == 1){
		return n;
	}
	return n*factor(n, k - 1);
}
int main(){
	//2.编写一个函数实现n^k，使用递归实现
	printf("%d", factor(4, 3));
	system("pause");
	return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
int DigitSum(int n){
	if (n < 9){
		return n;
	}
	return  n % 10+DigitSum(n/10);
}
int main(){
	printf("%d",DigitSum(1234));
	system("pause");
	return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void reverse_string(char * string)
{
	int len = strlen(string);
	if (len <= 1)
	{
		return;
	}
	else
	{
		char tmp = string[0];
		string[0] = string[len - 1];
		string[len - 1] = '\0';
		reverse_string(string + 1);
		string[len - 1] = tmp;
	}
}
int main(){
	char arr[] = "abcd";
	reverse_string(arr);
	printf("%s", arr);
	system("pause");
	return 0;
}

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

//递归
#include <stdio.h>
#include <stdlib.h>
int Strlen(char * string){
	if (*string == '\0'){
		return 0;
	}
	return Strlen(string + 1) + 1;

}
int main(){

	printf("%d", Strlen("abcd"));
	system("pause");
	return 0;
}

//非递归分别实现strlen
#include <stdio.h>
#include <stdlib.h>
int Strlen(char * string){
	int i = 0;
	while (*(string + i) != '\0'){
		i++;
	}
	return i;
}
int main(){

	printf("%d", Strlen("abcd"));
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include <stdlib.h>
//递归和非递归分别实现求n的阶乘 
int factor(int n){
	if (n == 1){
		return 1;
	}
	return n*factor(n - 1);
}
int main(){
	printf("%d", factor(5));
	system("pause");
	return 0;
}

#include<stdio.h>
#include <stdlib.h>
//递归和非递归分别实现求n的阶乘 
//int factor(int n){
//	if (n == 1){
//		return 1;
//	}
//	return n*factor(n - 1);
//}
int factor(int n){
	int sum = 1;
	for (int i = 1;i <= n; i++){
		sum = sum*i;
	}
	return sum;
}
int main(){
	printf("%d", factor(5));
	system("pause");
	return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
void Print_num(int n){
	if (n > 9){
		Print_num(n / 10);
	}
	printf("%d", n % 10);
}
int main(){
	Print_num(1234);
	system("pause");
	return 0;
}