C語言遞歸在實(shí)踐題目中如何應(yīng)用

本篇內(nèi)容主要講解“C語言遞歸在實(shí)踐題目中如何應(yīng)用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“C語言遞歸在實(shí)踐題目中如何應(yīng)用”吧!

遞歸知識(shí)點(diǎn)

遞歸概念：程序調(diào)用自身的編程技巧稱為遞歸（ recursion）。 遞歸做為一種算法在程序設(shè)計(jì)語言中廣泛應(yīng)用。 一個(gè)過程或函數(shù)在其定義或說明中有直接或間接 調(diào)用自身的 一種方法，它通常把一個(gè)大型復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來求解， 遞歸策略 只需少量的程序就可描述出解題過程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。

通俗理解就是：函數(shù)自己調(diào)用自己

遞歸的主要思考方式就是大事化小

遞歸的兩個(gè)必要條件

1.存在限制條件，當(dāng)滿足這個(gè)限制條件的時(shí)候，遞歸便不再繼續(xù)

2.每次遞歸調(diào)用之后越來越接近這個(gè)限制條件

（滿足以上必要條件的不一定是遞歸，但不滿足條件的一定不是遞歸）

題目

第一題

接收一個(gè)整型數(shù)值，按照順序打印它的每一位

輸入：1234 輸出：1 2 3 4

來看看函數(shù)內(nèi)部：

#include <stdio.h>
void print(int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d ", n % 10);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	print(n);
	return 0;
}

第二題

求 n 的階乘

進(jìn)入函數(shù)內(nèi)部：

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

第三題

用遞歸的方法求字符串長度

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

第四題

用遞歸求第n個(gè)斐波那契數(shù)（不考慮溢出）

進(jìn)入函數(shù)內(nèi)部：

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

第五題

進(jìn)入函數(shù)內(nèi)部：

#include <stdio.h>
int Dig(int n)
{
	if (n > 9)
		return Dig(n / 10) + n % 10;
	else
		return n;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Dig(n);
	printf("%d\n", ret);
	return 0;
}

第六題

用遞歸實(shí)現(xiàn) n 的 k 次方

進(jìn)入函數(shù)內(nèi)部：

#include <stdio.h>
double Pow(int n, int k)
{
	if (k > 0)
		return n * Pow(n, k - 1);
	else if (k == 0)
		return 1;
	else
		return 1.0 / Pow(n, -k);
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	double ret = Pow(n, k);
	printf("%lf\n", ret);
	return 0;
}

第七題

小樂樂上課需要走 n 階臺(tái)階，

所以每次可以選擇走一階或者走兩階，那么他一共有多少種走法？

進(jìn)入函數(shù)內(nèi)部：

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

到此，相信大家對(duì)“C語言遞歸在實(shí)踐題目中如何應(yīng)用”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！