大家好,又见面了,我是你们的朋友全栈君。
递归算法是一种比较难理解的算法,本人是一位学生,饱受编程之苦,为了给广大学编程的童鞋提供方便,这里总结了一些教科书中常见的递归算法案例。
这是第一篇,简单的用递归实现的阶乘算法。
#include <iostream>
using namespace std;
int Factorial(int n){
int sum=0; //定义一个累乘的sum量
if(n==0)return 1; //递归结束出口,当递归到n=0时,返回1值
else{
sum=n*Factorial(n-1); //递归调用
}
return sum;
}
int main()
{
int n;
int sum;
cin>>n;
sum=Factorial(n);
cout<<sum;
return 0;
}
我在“递归算法总结”分类中,总结了递归算法的经典案例,可以到我的博客中看,我提供的代码大多是C++。代码亲测可用并且绝对完整!
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/163994.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...