![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推/递归
编程语言中的递推、递归算法。
清亦留尘
这个作者很懒,什么都没留下…
展开
-
【递归】求阶乘 C++题解
C++刚入门的学习者,阶乘一定用的是最基本的循环。但阶乘可以用算法来写吗?答案是有的,今天就给大家带来递归版阶乘代码!所谓阶乘,就是用1乘到n,记作n!,下面是用循环写的代码:#include<iostream>using namespace std;int main(){ int n,sum=1;//乘法当然要从1开始了! cin>>n;//读入n。 for(int i=1;i<=n;i++) sum*=i;//求阶乘步骤。 cout<<su原创 2021-12-14 13:24:05 · 2594 阅读 · 0 评论 -
【递推】种萝卜 C++题解
题目描述:一农夫挖了n个坑,准备种萝卜,n个坑排成一条直线,农夫认为如果连续m个坑都放入萝卜种子,那么就会影响萝卜的生长,所以某些坑中就不能放萝卜种子。本题的任务是:对于给定的n和m,求不影响生长的种法的总数。输入格式:一行两个正整数n和m,之间用空格隔开0≤n≤64 , 0≤m≤5输出格式:一行一个正整数,表示正确种法的总数。样例输入:4 3样例输出:13C++代码:#include<iostream>#include<cstd原创 2021-11-16 16:53:06 · 1112 阅读 · 0 评论