今天在牛客上看了一下膜拜面试题,有一个小算法题,在这写一下备用哈
用C写一个输入的整数,倒着输出整数的函数,要求用递归方法。
#import <Foundation/Foundation.h>
void reverse(int a) {
if (a>0) {
NSLog(@"%d",a%10);
reverse(a/10);
}
return;
}
int main(int argc, const char * argv[]) {
@autoreleasepool {
reverse(abs(-123456));
}
return 0;
}
题比较简单 只不过注意整数可能有负数,记得加个abs()
取绝对值,估计这也是最大的考点。
加油 💪