遞迴階乘，java遞迴階乘

遞迴階乘，java遞迴階乘

|--代碼

package com.collection;public class Demo2 {public static void main(String[] args) {/** * 求5的階乘 *///方案1：普通迴圈int i = 1;for(int x = 1; x <= 5; x++){i= i*x;}//System.out.println(i);//方案2：遞迴System.out.println(jc(5));}public static int jc(int i) {if(i==1)return 1;elsereturn i*jc(i-1);}}

流程分析圖

階乘n!的遞迴演算法

#include<stdio.h>
double fun(int n);
int main(void)
{
int n;
printf("Enter n:");
scanf("%d",&n);
printf("%lf\n",fun(n));
return 0;
}
double fun(int n)
{
if(n==0||n==1)
return 1;
else
return n*fun(n-1);
}
 
怎使用遞迴函式算階乘？

int jiecheng(int n)
{
if(n==1) //當n等於1時，直接返回。
return 1;
else //否則，返回n*jiecheng(n-1)
return n*jiecheng(n-1);
}
例如：n=3，運行過程如下：
調用 返回
主函數 6
↓ ↑
jiecheng(3) 3*jiecheng(2)=3*2*jiecheng(1)=3*2*1
↓ ↑
jiecheng(2) 2*jiecheng(1)=2*1
↓ ↑
jiecheng(1) → 1