本文共 1480 字，大约阅读时间需要 4 分钟。

   
    
    
        
    
            
     
            
     
                
      
Objective-C实现正数num的二进制转换递归算法
                
      
                
      
                在 Objective-C 中，可以使用递归方法将正数转换为二进制表示。以下是一个完整的示例代码，展示了实现过程。
                
      
            
     
        
    
        
    
            
     
Objective-C二进制转换递归实现
            
     
            
     
                #import 
      
       
                @interface BinaryConverter : NSObject
                - (NSString *)binaryRepresentationOfNumber:(int)num
                {
                    // 基例：当num为0时，返回"0"
                    if (num == 0)
                    {
                        return @"0";
                    }
                    // 递归步骤：获取num的二进制最后一位
                    int remainder = num % 2;
                    int quotient = num / 2;
                    // 递归调用，将quotient转换为二进制字符串
                    NSString *binary = [self binaryRepresentationOfNumber:quotient];
                    // 确定当前位的值（0或1）
                    NSString *currentBit = (remainder == 1) ? @"1" : @"0";
                    // 组合当前位和递归返回的二进制字符串
                    if ([binary length] == 0)
                    {
                        return currentBit;
                    }
                    else
                    {
                        return [binary stringByAppendingString:currentBit];
                    }
                }
                @end
            
      
        
    
    
   

以上代码实现了将正数转换为二进制表示的递归算法。通过递归调用，将数一直除以2，直到得到0为止。在每次递归中，获取当前位的值，并将其添加到结果字符串的前面。最终返回的字符串即为输入数的二进制表示。