C# 常用算法迭代一迭代

66 阅读 0 评论 44 点赞

我是靠谱客的博主激动水池，这篇文章主要介绍C# 常用算法迭代一迭代，现在分享给大家，希望可以做个参考。

一迭代

逻辑上：多次使用同一算法；
形式上：a=f(a);
示例：求平方根；
倍边法求Pi;
其他，如：数字平方和、Mandelbrot集，Jullia集；

求平方根

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 求平方根
{
public class Sqrt
{
public static void Main(string[] args)
{
Console.WriteLine(sqrt(98));
Console.WriteLine(Math.Sqrt(2.0));
Console.ReadKey();
}
static double sqrt(double a)
{
double x = 1.0;
do
{
Console.WriteLine(x + "," + a / x);
x = (x + a / x) / 2;
} while (Math.Abs(x * x - a) / a > 1e-6);
return x;
}
}
}

倍边法求π

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 倍边法求π
{
class BeiBianFaQiuπ
{
static void Main()
{
double a = 1;
for(int n=0;n<=10;n++)
{
a = Math.Sqrt(2 - Math.Sqrt(4 - a * a));
double pi = a * 3 * Math.Pow(2, n);
Console.WriteLine(pi);
}
Console.WriteLine(Math.PI);
Console.ReadKey();
}
}
}