三角形

最新推荐文章于 2024-07-17 18:20:18 发布

原创最新推荐文章于 2024-07-17 18:20:18 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

Objective-C 同时被 3 个专栏收录

19 篇文章

订阅专栏

iOS

18 篇文章

订阅专栏

数据结构基础

18 篇文章

订阅专栏

本文介绍了一个使用Objective-C语言实现的算法，该算法能够生成指定行数的Pascal三角形。通过迭代的方式，每行根据上一行的值来计算当前行的值，并将结果存储在NSMutableArray中。

问题：给定一个正整数n，产生Pascal三角形的前n行。

OC算法实现：

//
//  PascalTriangle.h
//  Algorithm
//
//  Created by han shuai on 2016/9/27.
//  Copyright © 2016年 han shuai. All rights reserved.
//

/**
 20
 */

#import <Foundation/Foundation.h>

@interface PascalTriangle : NSObject

- (NSMutableArray *)pascalTriangle:(int)n;

@end

//
//  PascalTriangle.m
//  Algorithm
//
//  Created by han shuai on 2016/9/27.
//  Copyright © 2016年 han shuai. All rights reserved.
//

#import "PascalTriangle.h"

@implementation PascalTriangle

- (NSMutableArray *)pascalTriangle:(int)n
{
    NSMutableArray *triangle = [NSMutableArray array];
    
    for (int i = 0; i < n; i++) {
        NSMutableArray *line = [NSMutableArray array];
        for (int j = 0; j< i+1; j++) {
            int value = 0;
            if (j == 0) {
                value = 1;
            }
            else if (j == i) {
                value = 1;
            }
            else
            {
                //获取上一行
                NSMutableArray *upline = triangle[i-1];
                value = [upline[j] intValue] + [upline[j-1] intValue];
            }
            
            [line addObject:[NSNumber numberWithInt:value]];
        }
        [triangle addObject:line];
    }
    
    return triangle;
}

@end