1. 程式人生 > >使用遞迴法求階乘(附帶詳細解答)

使用遞迴法求階乘(附帶詳細解答)

c++/c語言中,使用遞迴求階乘詳解

#include <iostream>
using namespace std;
//問題:利用遞迴方法求n的階乘。

//先寫一個遞迴函式,主函式中呼叫

int jc(int n){

   //if用1判斷遞迴是否結束,同時n=1時,return 1 
    
	if(n==1){
		return 1;
	    	}
	    	
 //當n>1時, 使用遞迴方法,讓n *(n-1)*(n-2)*...*2*1 ,當n=1時遞迴結束,return 階乘數值
 
	else{
	    return n*jc(n-1);
	}
		
}

int main(){
	
	int a;
	cout<<"輸入一個正整數n,求該數階乘" <<endl;
	cin>>a;
	//jc(a)呼叫階乘函式 
	cout<<"n!="<<jc(a)<<endl;
	
	return 0;
}