algorithms

发表于 | 分类于
字数统计: 138 | 阅读时长 ≈ 1

记录算法学习的进度和一些实现代码（Objective-C）
开始算法的学习

求p和q的最大公约数

1
2
3
4
5
6
7
8
9
//计算两个非负整数p和q的最大公约数，若q是0，则最大公约数为p,否则将p除以q的余数为r，则p和q的最大公约数为q的和r的最大公约数
- (int)maxDivisorP:(int)p q:(int) q {
    if(q == 0) {
        return p;
    }
    int r = p % q;
    NSLog(@"p is %d, q is %d",p,q);
    return [self maxDivisorP:q q:r];
}

牛顿迭代法：通俗易懂的讲解