【已解决】如何用递归实现位运算计算两数之和

本博文源于笔者正在思考的如何用递归进行计算两数之和。读者一般都会想到用while循环进行操作,位运算两数之和的思想就犹如辗转相除法。文章并附加了对这个方法的流程演示

问题来源

想要用递归实现两数之和。

代码实现

cpp 复制代码
#include<stdio.h>
int add(int num1, int num2) {

	if (num2 == 0)
		return num1;
	else {
		return add(num2^num1, (num2&num1)<<1);
	}
}
int main() {
	printf("%d", add(3, 5));
	getchar();
}

实现结果

以3+5为例演示代码

代码进行,add(3,5)传入进去

  • 第一次计算add(6,2)
  • 第二次计算add(4,4)
  • 第三次计算add(0,8)
  • 第四次计算add(8,0)
相关推荐
yiangL_40 分钟前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
嵌入式 Linux手记1 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
山楂树の3 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
利威尔xu3 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
eggwyw4 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克6054 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
布莱克6055 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
小七在进步6 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
专注仿真7 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
Funlang9 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯