n的階乘的遞歸演算法
① 如何使用用遞歸求n的階乘
#include"stdio.h"
doublejc(intn)
{
if(n>1)
returnjc(n-1)*n;
else
return1;
}
intmain()
{
intn;
scanf("%d",&n);
printf("%.0lf",jc(n));
}
② 用遞歸求N的階層
#include <stdio.h>
void main()
{
float f(int);//函數原型
int n;
float sum;
printf("你想求誰（整數）的階乘：");
scanf("%d",&n);
sum=f(n);
printf("%d!=%.2f/n",n,sum);
}
float f(int n)
{
float sum;
if(n<0) printf("data error./n");
else if(n==0||n==1) sum=1;//加n==0是因為0也可以求階乘，在調用函數時可以給實參n賦值為0
else sum=f(n-1)*n;
return sum;
遞歸演算法是把問題轉化為規模縮小了的同類問題的子問題。然後遞歸調用函數（或過程）來表示問題的解。
一個過程(或函數)直接或間接調用自己本身,這種過程(或函數)叫遞歸過程(或函數).
遞歸過程一般通過函數或子過程來實現。遞歸方法：在函數或子過程的內部，直接或者間接地調用自己的演算法。
遞歸演算法是一種直接或者間接地調用自身演算法的過程。在計算機編寫程序中，遞歸演算法對解決一大類問題是十分有效的，它往往使演算法的描述簡潔而且易於理解。
遞歸演算法解決問題的特點：
(1) 遞歸就是在過程或函數里調用自身。
(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。
(3) 遞歸演算法解題通常顯得很簡潔，但遞歸演算法解題的運行效率較低。所以一般不提倡用遞歸演算法設計程序。
(4) 在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等。所以一般不提倡用遞歸演算法設計程序。
③ 用遞歸方法寫出計算n的階乘的函數,調用該函數計算0=1，2.....10時各階乘的值
#include "stdio.h"
int prime(int n)
{
if(n>1)
return n*prime(n-1);
else
return 1;
}
int main()
{
int o;
for(o=1;o<=10;o++)
printf("%d!=%d ",o,prime(o));
}
④ c語言怎麼用遞歸調用函數的方法求n的階乘
1、打開VC6.0軟體，新建一個C語言的項目：
⑤ c語言遞歸求階乘
舉例：用遞歸方法求n；
#include<stdio.h>
int main()
{
int n;
int y;
printf("input a integer number:");
scanf("%d",&n);
y=fac(n);
printf("%d!=%d ",n,y);
return 0;
}
int fac(int n)
{
int f;
if(n<0)
printf("n<0,data error!");
else if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;
return(f);
}
(5)n的階乘的遞歸演算法擴展閱讀：
return用法：
return返回一個數值的意思就是把return<表達式>後面表達式的值返回給調用他的函數。舉個例子：
int sum(int i,int j)
{
return i+j;
printf("這個語句不會被執行，因為該子函數執行到上面的return語句就無條件結束了");
}
main()
{
int a=10,b=11,c;
c=sum(a,b);
printf("%d",c);
}
程序的輸出為：
21
這個21從何而來呢main函數調用sum(a,b)函數時將a的值賦給i，b的值賦給j，上面說了return i+j;會計算i＋j的值也就是結果等於21，並將21帶回給調用它的函數，即c=sum(a,b);相當於c=21，這個21就是由sum（a,b)中的return反回來的。
⑥ c語言算n的階乘的遞歸演算法
思路：遞歸求階乘函數，如果輸入的參數等於1則返回1，否則返回n乘以該函數下次遞歸。
參考代碼：
#include<stdio.h>
intfun(intn)
{
if(n==1||n==0)return1;//如果參數是0或者1返回1
returnn*fun(n-1);//否則返回n和下次遞歸的積
}
intmain()
{
intn;
scanf("%d",&n);
printf("%d ",fun(n));
return0;
}
/*
5
120
*/
⑦ n的階乘公式
n!=1×2×3×...×n。階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!×n。
亦即n!=1×2×3×...×n。階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!×n。
資料來源：階乘_網路
⑧ 遞歸求n的階乘
思路如下：對n＞1的情況，n的階乘等於（n-1）的階乘乘以n。如果n=1，n的階乘也等於1。