[英]Translate recursive JS function into Obj-C
我的一个朋友帮助我解决了一个计算问题,我试图根据某些条件创建一个序列。 他使用JS进行递归。 我坐下来将其翻译成Obj-C并感到困惑。
我有下面的起点。 想法是使用递归块,这是正确的方法吗? 障碍和递归对我来说真的很难。 下方的骨架是否正确?
JS版本
function series(F, S, Y, N = 0, result = []) {
var entry
if (N < 2) {
entry = N * (F + S * (N - 1))
} else {
entry = (F + S * (N - 1))
}
if (entry > Y) {
return result
}
result.push(entry)
return series(F, S, Y, N + 1, result)
}
// series (90, 30, 200)
// (5) [0, 90, 120, 150, 180]
从Obj-C版本开始尝试-抱歉这很丑
-(NSArray*) seriesWithF:(int)_F S:(int)_S Y:(int)_Y {
int F = _F;
int S = _S;
int Y = _Y;
int N = 0;
NSMutableArray* result = [NSMutableArray init];
__block void ( ^series)(int, int, int, int, NSMutableArray*) = ^ void (int F, int S, int Y, int N, NSMutableArray* result)
{
// logic
int entry = [result of logic]
[result addObject:[NSNumber initWithInt:entry]];
series(F, S, Y, N, result);
}
series(F, S, Y, N, result);
return result;
}
不需要该块。 更直接的翻译作品:
- (NSArray *)series:(int)f s:(int)s y:(int)y n:(int)n result:(NSArray *)result {
int entry;
if (n < 2) {
entry = n * (f + s * (n - 1));
} else {
entry = (f + s * (n - 1));
}
if (entry > y) {
return result;
}
NSMutableArray *newResult = [result mutableCopy];
[newResult addObject:@(entry)];
return [self series:f s:s y:y n:n+1 result:newResult];
}
- (void)someOtherMethod {
NSArray *result = [self series:90 s:30 y:200 n:0 result:@[]];
NSLog(@"Result = %@", result);
}
看来您已经使用一个块来解决缺少默认参数值(对于N
和result
)的问题,代码大纲本身没有什么问题,但是更简单的方法是使用局部( static
)C函数来执行工作。 为此,只需将JS转换为等效的C,然后使用Objective-C方法调用此C函数,以传递N
和result
的值。
但是,在这种特殊情况下,您的朋友解决方案要比所需的复杂得多,一个更简单的算法将产生您的系列。
考虑第一个条件N < 2
,给定N
从零开始,仅对0
& 1
。 在第一种情况下, entry
将被设置为0
,在第二种情况下将被设置为与else
分支中的值相同。一种复杂的方法是将序列中的第一个值设置为零。
接下来考虑递归; 调用没有任何复杂的过程,仅增加了一个参数。 递增值很容易通过迭代完成。
最后,每个递归调用都会“从头开始”计算下一个值,但是该下一个值只是添加了S
的前一个值。 同样,迭代也适合于此。
基于这些观察,让我们简化一下:
- (NSArray *) seriesWithF:(int)F S:(int)S Y:(int)Y
{
NSMutableArray *result = [NSMutableArray new];
[result addObject:@(0)]; // you always start with zero
int entry = F; // next value is F
while (entry <= Y) // iterate as long as in range
{
[result addObject:@(entry)]; // add to sequence
entry += S; // increment
}
return result;
}
高温超导
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.