我正在尝试编写自己的正弦函数实现以娱乐,但我不断得到:
Fatal error: Maximum execution time of 30 seconds exceeded
我有一个小的HTML表单,您可以在其中输入要查找的Sin(x)的"x"值以及要计算的"迭代次数"(值的精度),其余的是PhP。数学基于维基百科上正弦的"系列定义":--> http://en.wikipedia.org/wiki/Sine#Series_definition这是我的代码:
<?php
function factorial($int) {
if($int<2)return 1;
for($f=2;$int-1>1;$f*=$int--);
return $f;
};
if(isset($_POST["x"]) && isset($_POST["iterations"])) {
$x = $_POST["x"];
$iterations = $_POST["iterations"];
}
else {
$error = "You forgot to enter the 'x' or the number of iterations you want.";
global $error;
}
if(isset($x) && is_numeric($x) && isset($iterations) && is_numeric($iterations)) {
$x = floatval($x);
$iterations = floatval($iterations);
for($i = 0; $i <= ($iterations-1); $i++) {
if($i%2 == 0) {
$operator = 1;
global $operator;
}
else {
$operator = -1;
global $operator;
}
}
for($k = 1; $k <= (($iterations-(1/2))*2); $k+2) {
$k = $k;
global $k;
}
function sinus($x, $iterations) {
if($x == 0 OR ($x%180) == 0) {
return 0;
}
else {
while($iterations != 0) {
$result = $result+(((pow($x, $k))/(factorial($k)))*$operator);
$iterations = $iterations-1;
return $result;
}
}
}
$result = sinus($x, $iterations);
global $result;
}
else if(!isset($x) OR !isset($iterations)) {
$error = "You forgot to enter the 'x' or the number of iterations you want.";
global $error;
}
else if(isset($x) && !is_numeric($x)&& isset($iterations) && is_numeric($iterations)) {
$error = "Not a valid number.";
global $error;
}
?>
我的错误可能来自这一行的无限循环:
$result = $result+(((pow($x, $k))/(factorial($k)))*$operator);
但我不知道如何解决问题。我在这条线上要做的是计算:
((pow($x, $k)) / (factorial($k)) + (((pow($x, $k))/(factorial($k)) * ($operator)
迭 代:
+ (((pow($x, $k))/(factorial($k)) * $operator)
"$i"和"$k"的值相应变化的"$iterations"次数。
我真的被困在这里了!需要一点帮助。提前谢谢你!
顺便说一句:阶乘函数不是我的。我在 PhP.net 评论中找到了它,显然它是最佳的阶乘函数。
为什么要计算"运算符"并将"k"从正弦函数中幂出来。
罪恶展开看起来像 = x - x^2/2! + x^3/3!....
像这样的东西。
还要记住迭代是整数,所以对它应用 intval 而不是浮点数。还要在网络中学习如何使用全局。无论如何,您不需要全局,因为您的"运算符"和幂"k"计算将在正弦函数内。
祝你好运。
这个阶乘函数对于速度来说几乎不是最优的,尽管它还不错。 至少它不会递归。 不过,这很简单且正确。 超时的主要方面是你经常调用它。 提高其性能的一种技术是在局部数组中记住先前计算的阶乘值。 或者只需计算一次即可。
您的代码中有许多部分可以改进:
-
此声明:
而($iterations != 0)
如果输入 $iterations
为 0.1 怎么办? 或负数。 这将导致无限循环。 您可以使用以下方法使程序更能抵抗不良输入
while ($iterations > 0)
- 计算正弦的公式使用奇数:1,3,5,7;不是每个整数
- 有更简单的方法来计算交替符号。
- 算术表达式的过度复杂化。
-
return $result
在循环内,提前终止它。
这是一个经过测试的工作程序,对所有这些问题进行了调整:
<?php
// precompute the factorial values
global $factorials;
$factorials = array();
foreach (range (0, 170) as $j)
if ($j < 2)
$factorials [$j] = 1;
else $factorials [$j] = $factorials [$j-1] * $j;
function sinus($x, $iterations)
{
global $factorials;
$sign = 1;
for ($j = 1, $result = 0; $j < $iterations * 2; $j += 2)
{
$result += pow($x, $j) / $factorials[$j] * $sign;
$sign = - $sign;
}
return $result;
}
// test program to prove functionality
$pi = 3.14159265358979323846264338327950288419716939937510582097494459230781640628620;
$x_vals = array (0, $pi/4, $pi/2, $pi, $pi * 3/2, 2 * $pi);
foreach ($x_vals as $x)
{
$y = sinus ($x, 20);
echo "sinus($x) = $y'n";
}
?>
输出:
sinus(0) = 0
sinus(0.78539816339745) = 0.70710678118655
sinus(1.5707963267949) = 1
sinus(3.1415926535898) = 3.4586691443274E-16
sinus(4.7123889803847) = -1
sinus(6.2831853071796) = 8.9457384260403E-15
顺便说一下,这执行得非常快:此输出为 32 毫秒。