
今天在牛客上看了一下膜拜面試題,有一個(gè)小算法題,在這寫一下備用哈
用C寫一個(gè)輸入的整數(shù),倒著輸出整數(shù)的函數(shù),要求用遞歸方法。
#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;
}
題比較簡單 只不過注意整數(shù)可能有負(fù)數(shù),記得加個(gè)abs()取絕對值,估計(jì)這也是最大的考點(diǎn)。
加油 ??