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;
}