把一个大数拆成几个指定的小数相加,以下实现方式性能很差仅供参考:
- (NSMutableArray *)split:(NSInteger)number {
if (number < kThree) {
return nil;
}
if ((number-kThree)==0 || (number-kFour)==0 || (number-kFive)==0) {
NSMutableArray *_result = [NSMutableArray array];
NSMutableArray *_array = [NSMutableArray array];
[_array addObject:[NSNumber numberWithInt:number]];
[_result addObject:_array];
return _result;
}
NSInteger _left1 = number - kThree;
NSInteger _left2 = number - kFour;
NSInteger _left3 = number - kFive;
NSMutableArray *_total = [NSMutableArray array];
NSMutableArray *_rst1 = [self split:_left1];
if (!!_rst1 && (_rst1.count > 0)) {
for (NSMutableArray *_a in _rst1) {
[_a addObject:[NSNumber numberWithInt:kThree]];
}
[_total addObjectsFromArray:_rst1];
}
NSMutableArray *_rst2 = [self split:_left2];
if (!!_rst2 && (_rst2.count > 0)) {
for (NSMutableArray *_a in _rst2) {
[_a addObject:[NSNumber numberWithInt:kFour]];
}
[_total addObjectsFromArray:_rst2];
}
NSMutableArray *_rst3 = [self split:_left3];
if (!!_rst3 && (_rst3.count > 0)) {
for (NSMutableArray *_a in _rst3) {
[_a addObject:[NSNumber numberWithInt:kFive]];
}
[_total addObjectsFromArray:_rst3];
}
return _total;
}
- 浏览: 233897 次
- 性别:
- 来自: 北京
最新评论
-
zjjzmw1:
...
转载:IOS开发之——objectForKey与valueForKey在NSDictionary中的差异 -
hldfxh:
解决了我的问题
JSON Lib, XML转JSON字符串不要namespace,以及处理特殊xml属性"type" -
herry68:
可以给我提供以下你的这个NSData+Base64.h类吗
图片转base64串及反转回图片 -
herry68:
我用这个方法把图片转换成nsstring成功了,但是从nsst ...
图片转base64串及反转回图片 -
hibluse:
handy.wang 写道hibluse 写道我已经设置了WA ...
基于FMDB-SQLite的App数据库性能优化
拆数算法(ObjectiveC递归实现)
- 博客分类:
- iPhone/iPod
- iPad
- iOS公共
相关推荐
快速选择非递归与递归算法实现
递归算法的非递归实现,教你如何将一个递归算法转化为一个非递归算法
背包问题递归算法及非递归算法的C++实现,问题描述:一个背包能盛放的物品总重量为S,设有n件物品,其重量分别为w1,…,wn,从n件物品中选择若干,使得重量恰好为S
.net 递归算法.net 递归算法.net 递归算法.net 递归算法.net 递归算法.net 递归算法.net 递归算法.net 递归算法
5!递归算法和非递归算法,面试专用,适合新手
经典的数据结构问题:二叉树非递归遍历算法实现 二叉树递归遍历算法实现
VC对磁盘文件遍历搜索的递归算法和非递归算法 里面的文档是讲解递归算法和递归算法的 里面还有一个Vc工程文件,是我自己写的,关于非递归算法,其实里面那些被注释掉的部分是递归算法,大家仔细看看就知道了,
主要介绍了Python基于递归算法实现的走迷宫问题,结合迷宫问题简单分析了Python递归算法的定义与使用技巧,需要的朋友可以参考下
数据结构DFS深度优先遍历非递归算法实现,是自己编写的,可靠。
递归算法转为非递归算法。方法、过程,用栈的原理
本资源附带文档解释了排列组合算法的实现和原理。其中排列算法是基于递归实现的,组合算法是基于高效的位移法实现的。代码是使用Java版实现的。
基于python实现的迷宫生成算法+基于递归的求解源码.zip基于python实现的迷宫生成算法+基于递归的求解源码.zip基于python实现的迷宫生成算法+基于递归的求解源码.zip基于python实现的迷宫生成算法+基于递归的求解源码...
递归算法详解递归算法详解递归算法详解递归算法详解
递归算法到非递归算法的转换,递归算法到非递归算法的转换。
/// 一列数的规则如下: 1、1、2、3、5、8、13、21、34求第30位数是多少, 用递归算法实现。(C#语言) /// /// <param name=pos></param> /// <returns></returns> public int GetNumberAtPos(int pos) { if(pos==0|...
acm递归算法总结acm递归算法总结!!!!!!!!!!!!!!!!!!!!!!!
C语言实现递归算法
此程序可以实现对一个整数的逆序,其中用到的算法是递归算法。
高中信息技术递归算法的实现,教案,方便老师备课,激发学生的学习兴趣
八皇后递归算法C代码实现 输出格式如下: |Q| | | | | | | | | | | | |Q| | | | | | | | | | | |Q| | | | | | |Q| | | | | |Q| | | | | | | | | | | | |Q| | | |Q| | | | | | | | | | |Q| | | | | linux终端输出...