当前位置: 移动技术网 > IT编程>开发语言>.net > ASP.NET递归法求阶乘解决思路

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

2017年12月12日  | 移动技术网IT编程  | 我要评论
前台: 复制代码 代码如下: <asp:textbox id="textbox1" runat="server"></asp:textbox> !&
前台:
复制代码 代码如下:

<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) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!

相关文章:

验证码:
移动技术网