亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

C語言怎么用遞歸法求階乘?

C語言怎么用遞歸法求階乘?

C
GCT1015 2018-08-29 14:10:38
#include <stdio.h> long fun(int  n) { if (n>1)  return (n*fun(n-1)); return 1;/*我的疑問在這里,難道不應該是else return 1嗎?根據答案提示這里的1可以換成1L,是什么道理?*/ } main() { printf("10!=%ld\n", fun(10)); }
查看完整描述

1 回答

?
慕桂英546537

TA貢獻1848條經驗 獲得超10個贊

思路分析:

n! = n*(n-1)!   // n的階乘可以化為n乘以(n-1) 的階乘,這就是遞歸

當n=0或1時,n! = 1  // 這就是遞歸終止條件


實現算法程序:

double fun(int n)   // 遞歸函數求n的階乘
{
    if(n==0 || n==1)    // 遞歸終止條件
        return 1;
    else
        return n*fun(n-1);   // 進行遞歸運算
}


查看完整回答
反對 回復 2018-09-23
  • 1 回答
  • 0 關注
  • 2009 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號