[算法基础]几个关于递归算法的练习题

最新推荐文章于 2023-09-11 09:24:08 发布

Im刘北席

最新推荐文章于 2023-09-11 09:24:08 发布

阅读量1.7k

点赞数

分类专栏： C语言 C代码案例

本文链接：https://blog.csdn.net/kiny_anderson/article/details/78091001

版权

本文通过一系列递归算法的练习题进行讲解，包括计算1到100的和，以及使用递归解决斐波那契数列和单向链表翻转的问题，深入理解递归思想在算法中的应用。

摘要由CSDN通过智能技术生成

本文总结了几个递归算法的应用场景。

先来热身：计算从1+2+....+100的值

#include<stdio.h>

int sum(int val)
{
    if(val == 100)
        return 100;

    return val + sum(val+1);
}

int main(void)
{
    sum(1);
    return 0;
}

1.经典问题，斐波切纳数列解法

/***
题目：输出斐波那契数列的对应项的值。斐波那契数列：0,1,1,2,3,5,8,13.... 要求函数实现计算，如：fibo(0)输出0 ，fibo(4)则输出5  
***/

#include<stdio.h>


int fibo(int m)
{
	if(m < 2){
		return m;
	}
	return fibo(m - 1) + fibo(m - 2);
}


int main(int argc,char * argv[])
{
	int input;

	while(1){
		input = 0;

		printf("Pls input a fibo number:");

		scanf("%d",&input);

		if(input < 0){
			printf("you had input an invalid value,pls input a number no less than 0\n");

			continue;
		}
		printf("The result is: %d\n",