ASP.NET遞歸法求階乘解決思路
更新時間：2012年12月19日 17:29:16 作者：
遞歸就是在過程或函數(shù)里調(diào)用自身,在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口遞歸算法解題通常顯得很簡潔，但遞歸算法解題的運行效率較低。所以一般不提倡用遞歸算法設計程序
前臺：
<asp:TextBox ID="TextBox1" runat="server"></asp:TextBox>
!<asp:Button ID="Button1" runat="server" onclick="Button1_Click" Text="=" />
<asp:TextBox ID="TextBox2" runat="server"></asp:TextBox>
后臺：
protected void Button1_Click(object sender, EventArgs e)
{
int data = Convert.ToInt32(this.TextBox1.Text.Trim());//data為大于等于0的整數(shù)
this.TextBox2.Text = jieCheng(data).ToString();
}
private static int jieCheng(int data)
{
if (data == 0) //在這里需要考慮0和1的階乘都為1，所以data==0的時候要返回1.
{
return 1;
}
else
{
return data * jieCheng(data - 1);
}
}
遞歸算法解決問題的特點：
(1) 遞歸就是在過程或函數(shù)里調(diào)用自身。
(2) 在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。
(3) 遞歸算法解題通常顯得很簡潔，但遞歸算法解題的運行效率較低。所以一般不提倡用遞歸算法設計程序。
(4) 在遞歸調(diào)用的過程當中系統(tǒng)為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等。所以一般不提倡用遞歸算法設計程序。
復制代碼 代碼如下:
<asp:TextBox ID="TextBox1" runat="server"></asp:TextBox>
!<asp:Button ID="Button1" runat="server" onclick="Button1_Click" Text="=" />
<asp:TextBox ID="TextBox2" runat="server"></asp:TextBox>
后臺：
復制代碼 代碼如下:
protected void Button1_Click(object sender, EventArgs e)
{
int data = Convert.ToInt32(this.TextBox1.Text.Trim());//data為大于等于0的整數(shù)
this.TextBox2.Text = jieCheng(data).ToString();
}
private static int jieCheng(int data)
{
if (data == 0) //在這里需要考慮0和1的階乘都為1，所以data==0的時候要返回1.
{
return 1;
}
else
{
return data * jieCheng(data - 1);
}
}
遞歸算法解決問題的特點：
(1) 遞歸就是在過程或函數(shù)里調(diào)用自身。
(2) 在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。
(3) 遞歸算法解題通常顯得很簡潔，但遞歸算法解題的運行效率較低。所以一般不提倡用遞歸算法設計程序。
(4) 在遞歸調(diào)用的過程當中系統(tǒng)為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等。所以一般不提倡用遞歸算法設計程序。
您可能感興趣的文章:
- Jquery.TreeView結(jié)合ASP.Net和數(shù)據(jù)庫生成菜單導航條
- ASP.NET生成樹形顯示的GridView實現(xiàn)思路
- 常用的在數(shù)據(jù)庫中建立無限級樹形菜單的asp.net代碼
- asp.net 獲取指定文件夾下所有子目錄及文件(樹形)
- asp.net實現(xiàn)遞歸方法取出菜單并顯示在DropDownList中(分欄形式)
- 遞歸輸出ASP.NET頁面所有控件的類型和ID的代碼
- asp.net實現(xiàn)DropDownList,TreeView,ListBox的無限極分類目錄樹
- asp.net TreeView與XML三步生成列表樹
- Asp.net treeview實現(xiàn)無限級樹實現(xiàn)代碼
- asp.net TreeView遞歸循環(huán)子節(jié)點生成樹形菜單實例
相關(guān)文章
淺談類型轉(zhuǎn)換操作符is/as，需要的朋友可以參考一下2013-03-03
Web.config 和 App.config 的區(qū)別分析
Web.config 和 App.config 的區(qū)別分析，需要的朋友可以參考一下2013-05-05
MVC4制作網(wǎng)站教程第三章 修改用戶組操作3.3
這篇文章主要為大家詳細介紹了MVC4制作網(wǎng)站教程，修改用戶組功能的實現(xiàn)代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-08-08
Asp.net中DataTable導出到Excel的方法介紹
本篇文章介紹了，Asp.net中DataTable導出到Excel的方法。需要的朋友參考下2013-05-05
文章介紹了兩個實例一個是FOR循環(huán)創(chuàng)建一個Mandelbrot圖像,循環(huán)結(jié)構(gòu)之DO語句，根據(jù)布爾值的測試結(jié)果，執(zhí)行相應代碼，有需要的朋友可參考一下2012-04-04
.NET實現(xiàn)熱插拔功能(動態(tài)替換功用)方案實例
如果某個"功能"需要動態(tài)更新？這種動態(tài)更新，可能是需求驅(qū)動的，也可能是為了修改 BUG，面對這種場景，如何實現(xiàn)“熱插拔”呢？先解釋一下“熱插拔”：在系統(tǒng)運行過程動態(tài)替換某些功能，不用重啟系統(tǒng)進程。下面看例子2013-11-11
ASP.NET?MVC使用Boostrap實現(xiàn)產(chǎn)品展示、查詢、排序、分頁
這篇文章介紹了ASP.NET?MVC使用Boostrap實現(xiàn)產(chǎn)品展示、查詢、排序、分頁的方法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-09-09
動態(tài)ItemTemplate的實現(xiàn)(譯) - item,template
動態(tài)ItemTemplate的實現(xiàn)(譯) - item,template...2007-02-02
.NET中利用js讓子窗體向父頁面?zhèn)髦档膶崿F(xiàn)方法
.NET中利用js讓子窗體向父頁面?zhèn)髦档膶崿F(xiàn)方法，需要的朋友可以參考一下2013-02-02
本篇文章小編為大家介紹，ASP.NET筆記之 viewstate與cache的使用。需要的朋友參考下2013-04-04