c語言遞歸練習

1.遞歸和非遞歸分別實現求第n個斐波那契數。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int FibNum(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	else
	{
		return FibNum(n - 1) + FibNum(n - 2);
	}
}

int main()
{
	int n = 0;
	printf("請輸入第n個斐波拉契數");
	scanf("%d", &n);
	printf("%d", FibNum(n));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int FibNum(int n)
{
	int number1 = 1;
	int number2 = 1;
	int sum = 0;
	if (n == 1 || n == 2)
	{
		sum = 1;
	}
	for (int i = 0; i < n - 2; i++)
	{
		sum = number1 + number2;
		number1 = number2;
		number2 = sum;
	}
	return sum;
}

int main()
{
	int n = 0;
	printf("請輸入第n個斐波拉契數");
	scanf("%d", &n);
	printf("%d", FibNum(n));
	return 0;
}

ps:需思考如何進行遞歸，循環應運用賦值。

 

2.編寫一個函數實現n^k，使用遞歸實現

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int Number(int n, int k)
{
	if (k>1)
	{
		k--;
		return n * Number(n, k);
	}
	else
	{
		return n;
	}
}

int main()
{
	int n = 0;
	int k = 0;
	printf("請輸入n,k:");
	scanf("%d%d", &n,&k);
	printf("n的k次方爲:%d", Number(n, k));
	return 0;
}

ps:思考如何遞歸以及遞歸終止條件。

 

3. 寫一個遞歸函數DigitSum(n)，輸入一個非負整數，返回組成它的數字之和，
例如，調用DigitSum(1729)，則應該返回1+7+2+9，它的和是19

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


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

int main()
{
	int n = 0;
	printf("請輸入數字:");
	scanf("%d",&n);
	printf("%d", DigitSum(n));
	return 0;
}

 

 

4. 編寫一個函數 reverse_string(char * string)（遞歸實現）
實現：將參數字符串中的字符反向排列。
要求：不能使用C函數庫中的字符串操做函數。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


void Reverse_string(char* string)
{
	if (*string != '\0')
	{
		Reverse_string(string+1);
		printf("%c", *string);
	}
	else
	{
		return 0;
	}
}

int main()
{
	char *string = "fgnb";
	Reverse_string(string);
	return 0;
}

 

 

5.遞歸和非遞歸分別實現strlen

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int strlen(char* string)
{
	
	if (*string != '\0')
	{
		return strlen(string + 1)+1;
		
	}
	else
	{
		return 0;
	}
	
}

int main()
{
	char* string = "fgnb";
	printf("%d", strlen(string));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int strlen(char* string)
{
	int i = 0;
	while (*string != '\0')
	{
		string += 1;
		i++;
	}
	return i;
}

int main()
{
	char* string = "123kl67";
	printf("%d", strlen(string));
	return 0;
}

 

 

6.遞歸和非遞歸分別實現求n的階乘

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int  Factorial(int n)
{
	if (n > 0)
	{
		return n * Factorial(n - 1);
	}
	else
	{
		return 1;
	}
}

int main()
{
	int num = 0;
	printf("請輸入你想求的階乘數:");
	scanf("%d", &num);
	printf("%d", Factorial(num));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int  Factorial(int n)
{
	int i = 1;
	int result = 1;
	for (; i <= n; i++)
		{
		result *= i;
		}
	return result;
}

int main()
{
	int num = 0;
	printf("請輸入階乘數:");
	scanf("%d", &num);
	printf("%d", Factorial(num));
	return 0;
}

 

 

7.遞歸方式實現打印一個整數的每一位

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


void printNum(int num)
{
	if (num != 0)
	{
		printNum(num / 10);
		printf("%d ", num % 10);
	}
	else
	{
		return 0;
	}
}

int main()
{
	int num = 0;
	printf("請輸入要打印的整數:");
	scanf("%d", &num);
	printNum(num);

	return 0;
}