![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Allen(luhao)
这个作者很懒,什么都没留下…
展开
-
求最大公约数(gcd)
递归原创 2022-06-04 19:30:53 · 96 阅读 · 0 评论 -
十进制转换成八进制C++
递归原创 2022-06-03 16:21:14 · 1105 阅读 · 0 评论 -
位数问题(bit)
【问题】求在 n 位数里,有多少个数中有偶数个 3 ?(只用输出答案 mod 12345 的结果)【输入样例】2【输出样例】73【数据范围】1<=n<=1000【样例说明】在 10 - 99 中有 0 个 3 的数有 72 个有 2 个 3 的数有 1 个#include<cstdio>int n,z[1001][2],x;int main(){ scanf("%d",&n); z[1][1]=1;z[1][0]=9; for(in..原创 2022-05-28 13:58:09 · 124 阅读 · 0 评论 -
C++中的递归算法
递归含义递归指的是在函数的定义中使用函数自身的方法。流程图:C 语言支持递归,即一个函数可以调用其自身。但在使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。递归函数在解决许多数学问题上起了至关重要的作用,比如计算一个数的阶乘、生成斐波那契数列(博客里有题),等等。递归的优缺点优点:1. 比较简洁2.在树的前序,中序,后序遍历算法中,递归的实现明显要比循环简单得多。缺点:1.递归由于是函数调用自身,而函数调用是有时间和空间.原创 2022-05-21 14:45:11 · 2165 阅读 · 0 评论 -
P520骨牌铺法(domino)
Description有 1×n 的一个长方形,用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。此时用 1×1、1×2 和 1×3 的骨牌铺满方格,共有四种铺法。如下图:Input一个整数n(1≤n≤36),1×n的长方形。Output一个整数,表示铺满给定长方形的方法数。分析:当n=1时,方格数为2,有1种铺法;当n=2时,方格数为4,有2种铺法;当n=3时,方格数为6,有3种铺法;当n=4时,方格数为8,有5种铺法。可...原创 2022-05-21 14:35:51 · 1016 阅读 · 1 评论 -
递归问题P517:走楼梯(stairs)
走楼梯(stairs)BackgroundSpecial for beginners, ^_^Description楼梯有 N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递推程序,计算共有多少种不同走法?Input一个整数 N(1 \le N \le 40)N(1≤N≤40),为台阶的级数。Output一个整数,为不同走法数。Samples输入数据 13输出数据 13题解:只有两种情况;(1) 从第n-1阶到第n阶原创 2022-05-15 22:14:45 · 393 阅读 · 1 评论