递归方法求n!阶乘

朴灿烈づ我的快乐病毒、 2022-03-15 15:19 262阅读 0赞

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。

通常需要用到递归的方法：

1.  定义是递归的。（例如n!,Fibonacci数列问题）
2.  数据结构是递归的（单链表的数据结构，二叉树的数据结构）。
3.  问题的求解方式是递归的（汉诺塔问题）。

//用递归和非递归两种方式求n!问题
    #include<iostream>
    #include<system_error>
    using namespace std;
    
    int fun(int n) 
    {
    	if (n == 0 || n == 1) {
    		return 1;
    	}
    	else {
    		return n * fun(n - 1);
    	}
    
    }
    
    int fun2(int n)
    {
    	int value = 1;
    	if (n == 0 || n == 1) {
    		return 1;
    	}
    	else {
    		for (int i = 2; i <= n; i++) {
    			value *= i;
    		}
    		return value;
    	}
    
    }
    
    int main(int argc, char * argv[])
    {
    	int n;
    	cout << "输入一个整数，按Q/q退出:" << endl;
    	while (scanf_s("%d", &n) == 1)
    	{
    		if (n >= 0) {
    			//递归方法
    			//	cout << n << "!=" << fun(n) << endl;
    
    			//非递归方法
    			cout << n << "!=" << fun2(n) << endl;
    		}
    		else {
    			cout << "输入数据有误，请重新输入一个正整数！" << endl;
    		}
    	}
    	system("pause");
    	return 0;
    }

总结：对非法输入的处理，对循环输入的处理。

发表评论取消回复

表情：

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

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

相关阅读

相关递归求n的阶乘

求n的阶乘(不考虑溢出) 递归思路： 1的阶乘还是1。而n的阶乘是 n\(n-1) \ (n-1-1)……2 \1 所有的阶乘都会乘到1这个数 ![在这里插

爱被打了一巴掌/ 2024年04月06日 11:42/ 0 赞/ 38 阅读

相关 c语言递归求n的阶乘

1.用循环 include<stdio.h> int main() { int i,n,sum=1; scanf("%d",&n)

ゞ浴缸里的玫瑰/ 2022年09月18日 13:59/ 0 赞/ 250 阅读

相关用递归求阶乘

用递归求阶乘： \include<stdio.h> int factorial(n); int main() \{ int n;

拼搏现实的明天。/ 2022年05月25日 12:29/ 0 赞/ 203 阅读

相关 java用递归方法求阶乘

一个正整数的阶乘，是所有不大于该数的正整数的积，并且0的阶乘为1，n的阶乘写作n！，由1808年基斯顿·卡曼（Christian Kramp，1760～1826）引进这个表示法

小鱼儿/ 2022年05月15日 03:16/ 0 赞/ 248 阅读

相关递归求N的阶乘

递归计算N的阶乘以下为源代码： include<stdio.h> include<iostream> using namespace st

偏执的太偏执、/ 2022年05月03日 11:58/ 0 赞/ 229 阅读

相关递归方法求n!阶乘

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。通常需要用到递归的方法： 1. 定义是递归的。（例如n!,Fibonacci数列问题）

朴灿烈づ我的快乐病毒、/ 2022年03月15日 15:19/ 0 赞/ 263 阅读

相关 Java递归算法求n的阶乘

import java.util.Scanner; public class DiGui { public static void m

- 日理万妓/ 2022年03月08日 05:06/ 0 赞/ 287 阅读

相关 java递归求阶乘

public class Multiply \{ public static void main(String\[\] args) \{

电玩女神/ 2022年02月03日 01:59/ 0 赞/ 320 阅读

相关 JAVA递归求阶乘

package cn.wf.test; / 递归操作,求阶乘 @author wf / public class factor

男娘i/ 2022年01月21日 12:15/ 0 赞/ 281 阅读

相关递归函数求阶乘

求10的阶乘： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

- 日理万妓/ 2021年12月23日 05:19/ 0 赞/ 327 阅读