c語言fac的

❶ fac鏄鍟ユ剰鎬濇槸鍦╟璇璦涓鐢ㄧ殑

fac鍦–璇璦涓娌℃湁鐗瑰埆鐨勫惈涔夛紝鏃涓嶆槸鍏抽敭瀛椾篃涓嶆槸搴撳嚱鏁幫紝鍙鑳芥槸緙栫▼浜哄憳鑷瀹氫箟鐨勪竴涓鍙橀噺鍚嶆垨鍑芥暟鍚嶇瓑銆

閫氬父鐢╢ac鏉ヨ〃紺烘眰闃朵箻鐨勫嚱鏁板悕錛宖ac鏄闃朵箻鑻辨枃(factorial)鐨勫墠涓変釜瀛楁瘝銆

涓嬮潰瀹氫箟涓涓鍑芥暟鍚嶄負fac鐨勯樁涔樺嚱鏁幫細

doublefac(intn)
{
if(n==0||n==1)//0鍜1鐨勯樁涔橀兘涓1
return1;
if(n>1)
returnn*fac(n-1);//n鐨勯樁涔樼瓑浜巒涔樹互(n-1)鐨勯樁涔
}

❷ c璇璦fac鏄浠涔堟剰鎬

鍦–璇璦涓錛宖ac閫氬父鎸囬樁涔(factorial)鐨勮＄畻鍑芥暟銆傞樁涔樻槸鎸囦竴涓姝ｆ暣鏁皀涓庢瘮瀹冨皬鐨勬墍鏈夋ｆ暣鏁扮殑涔樼Н錛屽嵆n!=n*(n-1)*(n-2)*...*2*1銆備緥濡傦紝5鐨勯樁涔樹負5錛=5*4*3*2*1=120銆傚洜姝わ紝fac鍑芥暟鐨勪綔鐢ㄥ氨鏄璁＄畻涓涓姝ｆ暣鏁扮殑闃朵箻銆

涓鑸鎯呭喌涓嬶紝fac鍑芥暟鐨勫疄鐜版柟寮忎細鐢ㄥ埌閫掑綊綆楁硶銆傞掑綊鏄鎸囧嚱鏁板湪鍏跺畾涔変腑璋冪敤鑷韜鐨勬儏鍐碉紝鍥犳ら氳繃閫掑綊瀹炵幇fac鍑芥暟灝辨槸鍦ㄨ＄畻鏌愪釜姝ｆ暣鏁扮殑闃朵箻鏃訛紝鍒╃敤閫掑綊鏉ヨ繘琛岄掑噺鐩磋嚦涓1錛岀劧鍚庡皢鎵寰楃殑鍚勪釜涔樼Н鐩鎬箻鍗沖彲寰楀埌璇ユｆ暣鏁扮殑闃朵箻銆

fac鍑芥暟鐨勪嬌鐢ㄥ満鏅姣旇緝騫挎硾錛屼富瑕佹秹鍙婂埌涓浜涢渶瑕佽＄畻闃朵箻鐨勫満鏅銆備緥濡傦紝鍦ㄦ傜巼璁轟腑錛屽彲鑳戒細闇瑕佽＄畻緇勫悎鏁幫紝鑰屾煇浜涚粍鍚堟暟鐨勮＄畻闇瑕佷嬌鐢ㄥ埌闃朵箻銆傛ゅ栵紝鍦ㄩ珮涓鏁板︾殑鎺掑垪緇勫悎絳夌煡璇嗕腑錛屼篃浼氬嚭鐜伴樁涔樼殑璁＄畻銆傚洜姝わ紝fac鍑芥暟鑳藉熷揩閫熻＄畻闃朵箻錛岃兘澶熸弧瓚充竴浜涚壒瀹氬満鏅鐨勯渶奼傘