递归方法求n!阶乘

朴灿烈づ我的快乐病毒、 2022-03-15 15:19 324阅读 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 条评论，324人围观）

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

相关阅读

相关递归求n的阶乘

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

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

相关 c++求n的阶乘——函数递归

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_16,color\_FFFFF

雨点打透心脏的1/2处/ 2023年09月30日 10:49/ 0 赞/ 48 阅读

相关 C语言使用递归方法求阶乘n!

int recursion(int n) { if (n <0) { printf("n<0,输入错误，请输入大

末蓝、/ 2023年06月15日 04:49/ 0 赞/ 55 阅读

相关 java实现递归求 N 的阶乘

import java.util.Scanner; public class Test{ public static

待我称王封你为后i/ 2023年06月01日 15:55/ 0 赞/ 49 阅读

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

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

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

相关 java用递归方法求阶乘

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

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

相关递归求N的阶乘

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

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

相关递归方法求n!阶乘

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

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

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

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

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

相关递归函数求阶乘

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

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