1.31 (另一种求圆周率的算法)

Posted ...............洋葱的秋秋空间........

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1.31 (另一种求圆周率的算法)相关的知识,希望对你有一定的参考价值。

(define (product term a next b)
  (if (> a b)
      1
      (* (term a)
         (product term (next a) next b))))
(product (lambda (x) x)
         1
         (lambda (i) (+ i 1))
         5)

  

(define (product term a next b)
  (define (iter a result)
    (if (> a b)
        result
        (iter (next a)
              (* (term a) result))))
  (iter a 1))

(define (product-normal term a next b)
  (if (> a b)
      1
      (* (term a)
         (product term (next a) next b))))

(define (factorial n)
  (product (lambda (x) x)
           1
           (lambda (i) (+ i 1))
           n))

(define (numer-term i)
  (cond ((= i 1) 2)
        ((even? i) (+ i 2))
        (else (+ i 1))))

(define (denom-term i)
  (if (odd? i)
      (+ i 2)
      (+ i 1)))

(define (pi n)
  (* 4
     (exact->inexact ; exact->inexact 函数转换除法的商,确保计算所得的结果为浮点数格式(而不是分数格式)
        (/ (product numer-term
                    1
                    (lambda (i) (+ i 1))
                    n)
           (product denom-term
                    1
                    (lambda (i) (+ i 1))
                    n)))))

(pi 50000)

  

以上是关于1.31 (另一种求圆周率的算法)的主要内容,如果未能解决你的问题,请参考以下文章

三维精密测量 —— 一种求圆标志中心亚像素级边缘标定算法

typedef声明变量也是一种求值过程

比较喜欢的一种求阶乘的方法:用递归求阶乘

记一种求最大公约数的方法

FLoyd算法的扩展

贪婪算法_找零钱