汉诺塔问题C语言求解函数

本人C语言初学者，菜鸟一枚，在B站自学，刚自学到函数这里看到这道题，（汉诺塔问题），尝试着解题了一下，把我的解题思路分享给大家。
要解题，首先我们得直到什么是（汉诺塔问题）?这里我在网上查了一下（三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置N个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。）
一开始我不理解这道题让我们求什么?后来经过思考这道题应该是让我们用函数去求（变量N）个金盘从A柱按照规则移动到C柱需要多少步（现在我强制理解成就是这样）
用函数去解一道题，首先我们得寻找到这道题的规律，怎么找呢？（笨办法，假设A柱有1～N个金盘，然后自己算） 1个需要1步 2个需要3步 3个需要7步 4个需要15步 5个。。。。（脑壳疼。。。应该是31步，有兴趣的朋友可以验证一下）。
这样我们就可以得到一组数据（ 1.3.7.15.31）
这里我发现每增加一个金盘需要的步骤是现有金盘需要的步骤数乘以2再＋1
有了这个规律，我们就可以尝试去创建一个函数。假设我们创建一个函数，函数名是Abc（起名困难户，随便起一个函数名，不想在这里浪费脑细胞），它的返回类型是整形int,让它接受一个整形变量N,这里N就代表我们要算的金盘的个数，写成代码如下
int Abc(int N){}
在{}里我们就可以创建这个函数的实现过程了，首先尝试我们来用递归的办法来实现这个函数，根据计算得来的规律，我们知道N个金盘需要的步骤是((Abc(N－1)×2)＋1)，我们需要创建一个临时变量来存放它返回的值(int a=0;)写成代码如下
Int a=0;
a=((Abc(N－1)×2)＋1;
return a;
这里我们可以发现这个算法只适合2个金盘以上的，只有1个金盘情况它的步骤为1。这里我们就需要创建一个循环变量while来实现这个函数，完成代码如下
int Abc(int N){Int a=0;while(N>＝2){ a=((Abc(N－1)