ios-简单算法

#import "ViewController.h"

@interface ViewController ()

@end

@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];

    self.view.backgroundColor = [UIColor whiteColor];

    //一、斐波那契数列
    for (int i=; i<; i++) {
        NSLog(@"称斐波那契数列：%d",[self gold:i]);
    }

    NSLog(@"\n---------我是分割线------------\n");

    //二、求和
    NSLog(@"求和：%d",[self sum:]);
    NSLog(@"\n---------我是分割线------------\n");
    NSMutableArray * arr = @[@,@,@,@,@].mutableCopy;

    //三、冒泡排序
    NSLog(@"冒泡排序：");
    for (id s in [self sortArrBig:arr]) {
        NSLog(@"%@ ",s);
    }
    NSLog(@"\n---------我是分割线------------\n");

    //四、水仙花
    [self Narcissus];

    NSLog(@"\n---------我是分割线------------\n");

    //五、将一个正整数分解质因数
    NSLog(@"正整数分解质因数");
    [self PositiveInt:];
    NSLog(@"\n---------我是分割线------------\n");
    /*
    六、猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
     */
    NSLog(@"猴子吃桃问题:%d",[self peach:]);
    NSLog(@"\n---------我是分割线------------\n");

    //七、数列求和
    /*有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。*/
    NSLog(@"数列的前20项之和：%f",[self molecule:]);
    NSLog(@"\n---------我是分割线------------\n");
    /*八、打印菱形

         *
        ***
       *****
        ***
         *

     */
    [self diamond:];
    NSLog(@"\n---------我是分割线------------\n");

    //九、无重复三位数
    /*
     有1、2、3、4，4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
     */
    [self threeInt];
}

//水仙花 数字
-(void)Narcissus{

    int i,j,k,n;
    for (n=; n<; n++) {
        //分解出百位
        i = n/;
        //分解出十位
        j = n/%;
        //分解出个位
        k = n%;
        if (i*+j*+k == i*i*i+j*j*j+k*k*k) {
            NSLog(@"%d",n);
        }
    }
}

-(void)PositiveInt:(int)n{

    int i;
    for (i=; i<n; i++) {
        while (n!=i) {
            if (n%i == ) {
                NSLog(@"%d",i);
                n = n/i;
            }else{
                break;
            }
        }
    }
    NSLog(@"%d",n);
}

-(int)peach:(int)n{

    int day = n-,x1 = ,x2 = ;
    while (day>) {

        //第一天的桃子数是第2天桃子数加1后的2倍
        x1 = (x2 + )*;
        x2 = x1;
        day--;
    }
    return x1;
}

-(float)molecule:(int)n{

    int i,j,number = n;
    float a = ,b = ,s = ;
    for (i=; i<=number; i++) {

        s = s+a/b;
        j = a;
        a = a+b;
        b = j;
    }
    return s;
}
/*
     *
    ***
   *****
  *******
   *****
    ***
     *
*/
//打印菱形
-(void)diamond:(int)n{

    for (int i = ; i<=n; i++) {
        for (int j = ; j<=n-i; j++) {
            printf(" ");
        }
        for (int k = ; k<=*i-; k++) {
            printf("*");
        }
        printf("\n");
    }
    for (int i= ; i<=; i++) {

        for (int j = ; j<=i; j++) {
            printf(" ");
        }
        for (int k = ; k<=*n--*i; k++) {
            printf("*");
        }
        printf("\n");
    }
}

-(void)threeInt{

    NSMutableArray * arr = [[NSMutableArray alloc]init];
    for (int i = ; i<; i++) {
        for (int j = ; j<; j++) {
            for (int k = ; k<; k++) {
                if (i!=k && i!=j && j!=k) {
                    //确保i、j、k三位互不相同
//                    NSLog(@"%d,%d,%d",i,j,k);
                    [arr addObject:[NSString stringWithFormat:@"%d%d%d",i,j,k]];
                }
            }

        }
    }
    NSLog(@"四个数组合三位数：%@",arr);
}

-(NSMutableArray*)sortArrBig:(NSMutableArray*)arr{

    //个数-1 次循环
    for (int j = ; j<arr.count - ; j++) {
        //比较前后两个值大小
        for (int i = ; i<arr.count-; i++) {
            //前后值互换
            if (arr[i] > arr[i+]) {
                id small = arr[i];
                arr[i] = arr[i+];
                [arr replaceObjectAtIndex:i+ withObject:small];
            }
        }
    }
    return arr;
}

//函数就是用来求和的 1+＋＋到某个数的和
-(int)sum:(int)n{

    if (n<=){return-;}
    else if (n==){return ;}
    else   {return  [self sum:n-] +n;}
}

//黄金分割数列，又称斐波那契数列
//1，1，2，3，5，8，13，21，34

-(int)gold:(int)n{

    if (n<=)  return -;
    if (n==||n==) return ;
    else return  [self gold:n-]+ [self gold:n-];
}

@end