服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - ASP.NET教程 - ASP.NET递归法求阶乘解决思路

ASP.NET递归法求阶乘解决思路

2019-10-12 11:11asp.net技术网 ASP.NET教程

递归就是在过程或函数里调用自身,在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序

前台: 

复制代码代码如下:


<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的整数 
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) 递归就是在过程或函数里调用自身。    
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。    
(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。    
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

延伸 · 阅读

精彩推荐