C语言递归算法（二）

深碍√TFBOYSˉ_ 2023-06-15 11:01 45阅读 0赞

1.汉诺塔问题

#include <stdio.h>
    int count;
    void hanoi(int n,char a,char b,char c);
    int main(void){
        int n;
        char a='A',b='B',c='C';
        printf("请输入汉诺塔层数\n");
        scanf("%d",&n);
        hanoi(n,a,b,c);
        return 0;
    }
    void hanoi(int n,char a,char b,char c){
        if(n==1){
            printf("第%d次移动：%c->%c\n",++count,a,c);
        }else{
            hanoi(n-1,a,c,b);
            printf("第%d次移动：%c->%c\n",++count,a,c);
            hanoi(n-1,b,a,c);
        }
    }

2.斐波那契数列

#include <stdio.h>
    int fibo(int a);
    int main(void){
        int a;
        printf("请输入月份\n");
        scanf("%d",&a);
        printf("%d\n",fibo(a));
        return 0;
    }
    int fibo(int a){
        if(a==0) {
            return 0;
        }else if(a==1) {
            return 1;
        }else {
            return fibo(a-1)+fibo(a-2);
        }
    }

3.共有十阶楼梯，小张每次只能走一阶或两阶，共有多少种方法走完此楼梯

#include <stdio.h>
    int fun(int n){
    	if(n==1)
    		return 1;
    	if(n==2)
    		return 2;
    	else{
    		return fun(n-1)+fun(n-2);
    	}
    }
    int main(void){
    	int (*p)(int)=fun;
    	printf("%d\n",p(10));
    	return 0;
    }

4.递归方法十进制转化二进制

#include <stdio.h>
    void shi_er(unsigned long n){
        int r;
        r=n%2;
        if(n>=2){
            shi_er(n/2);
        }
        putchar(r==0?'0':'1');
    }
    int main(void){
        shi_er(10);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言递归

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2023年07月24日 05:48/ 0 赞/ 273 阅读

相关 C语言递归算法（二）

1.汉诺塔问题 include <stdio.h> int count; void hanoi(int n,char a,char b,char c)

深碍√TFBOYSˉ_/ 2023年06月15日 11:01/ 0 赞/ 46 阅读

相关 C语言递归算法（一）

1.辗转相除法求最大公约数 include <stdio.h> /辗转相除法求最大公约数/ int gcd(int m, int n); in

快来打我*/ 2023年06月15日 11:01/ 0 赞/ 115 阅读

相关【C语言】二叉树中序遍历（递归和非递归）算法

二叉树中序遍历的实现思想是： 1. 访问当前节点的左子树； 2. 访问根节点； 3. 访问当前节点的右子树； ![4d036b42dade87051985a7311b

我不是女神ヾ/ 2022年12月28日 12:37/ 0 赞/ 208 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 294 阅读

相关 C++递归算法

C++递归算法：我的理解 //递归算法，总结起来具有以下几个特点： //特点1 它有一个基本部分，即直接满足条件，输出 //特点2 它有一个递归部

谁践踏了优雅/ 2022年05月25日 10:55/ 0 赞/ 222 阅读

相关二叉树遍历算法递归非递归 (C C++语言实现)

[我非英雄][Link 1] [博客园][Link 2] [首页][Link 1] [新随笔][Link 3] [联系][Link 4

女爷i/ 2022年04月10日 06:37/ 0 赞/ 324 阅读

相关全排列的递归算法(C语言)

全排列的递归实现为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的

r囧r小猫/ 2022年03月07日 11:41/ 0 赞/ 466 阅读

相关 C语言实现二叉树遍历的递归和非递归算法

本文主要介绍二叉树的各种遍历方法。二叉树的遍历所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。由二叉树的递归

偏执的太偏执、/ 2022年02月23日 05:34/ 0 赞/ 301 阅读

相关递归算法_阶乘(C语言)

递归算法，就是一种直接或者间接地调用自身地算法。递归算法的具体实现过程一般通过函数或者子过程来完成，在函数或子过程的内部，编写代码直接或间接地调用自己，即可完成递归操作。求

末蓝、/ 2021年11月26日 22:16/ 0 赞/ 455 阅读