IOS9开发指南之Objective-C常见算法实现

1.连续自然数相加

void calculateTriangularNumber (int n)
{
    int i, triangularNumber = 0;
    for ( i = 1; i <= n; ++i )
        triangularNumber += i;
    NSLog (@"Triangular number %i is %i", n, triangularNumber);
}

2.取最大公约数

int gcd (int u, int v)
{
    int temp;
    while ( v != 0 )
    {
        temp = u % v; //取余
        u = v;//除数作为被除数
        v = temp;//余数作为除数
    }
    return u;//返回最大公约数
}

3.递归算法实现

int fn(int n)
{
    if (n == 0)
    {
        return 1;
    }
    else if (n == 1)
    {
        return 4;
    }
    else
    {
        // 函数中调用它自身，就是函数递归
        return 2 * fn(n - 1) + fn(n - 2);
    }
}