#C++初学记录(阶乘#递归)

练习题目三
用递归进行阶乘
运行代码

#include<iostream>
using namespace std;
int f(int n);
int n;
int main()
{cin>>n;cout<<f(n);} int f(int n){if(n<=1){return 1;}return n*f(n-1);}

编写心得
递归的核心个人感觉是在返回return，比如这个阶乘的函数，当他返回值为nf(n-1)的时候，继续带入f(n)的函数，公式就会一直乘以f(n-1)，即nf(n-1)....f(2)*f(1)，在f(1)这里需要加一个if条件判断n在此时是不是需要继续进行递归，若不加入if判断，程序会一直进行下去导致程序崩溃，加入if条件当n减至1时停止程序进行并输出，从而达到程序运用递归的方法去进行阶乘的效果。理解了return的用法，也就进而理解了递归的使用方法。

转载于:https://www.cnblogs.com/xiaofengqaq/p/10567554.html

#C++初学记录(阶乘#递归)相关推荐

JavaScript实现阶乘递归factorialRecursive算法（附完整源码）
JavaScript实现阶乘递归factorialRecursive算法(附完整源码) factorialRecursive.js完整源代码 factorialRecursive.js完整源代码 /* ...
斐波那契数列与阶乘---递归实现
package com.demo.hello;public class HelloWorld {//斐波那契数列--递归实现public static int fibonacci(int index) ...
FPGA初学记录——数字时钟系统搭建（上）
FPGA初学记录--数字时钟系统搭建(上) 野火征途Pro开发板教程--数码管动态展示拓展训练,数字时钟系统搭建文章目录 FPGA初学记录--数字时钟系统搭建(上) 前言一.问题简述二.功能解析 ...
N的阶乘递归与非递归
非递归 #include<stdio.h> long jiecheng(int n) { int t=1;if(n<0)return -1;else if(n==0)return 1 ...
java阶乘递归_java递归求阶乘，java实现递归阶乘详解
下面要给大家讲到的就是和java递归求阶乘相关的内容,那么你知道应该如何实现吗?一起通过下面的例子来详细的了解吧. 话不多说,就直接给大家上代码了!public class Factorial { p ...
#C++初学记录（算法测试2019/5/5）（深度搜索）
深度搜索:Oil Deposits GeoSurvComp地质调查公司负责探测地下石油储藏. GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块.他们通过专业设备,来分析每 ...
FreePBX 安装配置初学记录
FreePBX 是开源IPPBX,提供一个WEB界面管理底层的Asterisk. 免费的部分提供了完整的PBX功能,中文文档比较少,简单记录一下. 1. 安装安装部分很简单,去官网下载发行版,然后直 ...
Blender初学记录：制作简易头发
记录一下一个小白从零开始学习Blender的历程本文基于Blender2.82a版本刚刚开始学习,在了解了blender的一些快捷键和基础视图窗口的含义后就开始学习基础的建模了.然后在B站看到了大 ...
python Selenium初学记录弹窗处理 no such alert
本意是想写一个自动领取dnf每日签到奖励的小脚本,实际上是功能是已经实现了,可以领取奖励了. 但是我后续想要提取领完奖励后弹窗的文本,直接浏览器里复制xpath,提取不出来. //*[@id=&quo ...

#C++初学记录(阶乘#递归)

#C++初学记录(阶乘#递归)相关推荐

最新文章

热门文章