Python练习题026：递归

题目

题目：利用递归方法求5!。

分析

递归的核心在于递归基例的确定和递归链条的编写

实现

• Python

def jiecheng(n):
    if n==1:
        return(n)   #递归基例
    else:
        return(n*jiecheng(n-1))     #递归链条
print(jiecheng(5))

• C++

#include <iostream>
using namespace std;

int jiecheng(int n){
	if(n==1)	return n;
	else	return(n*jiecheng(n-1));
}

int main(){
	int b=jiecheng(5);
	printf("%d",b);
	return 0;
}