经典的三柱汉诺塔基本能理解
但是刷到了这样一道题

大致题意就是规定了各个圆盘的起始位置 与结束位置 求移动的最少步数
初步的想法是 先倒推如果圆盘已经在目标柱则不用动，从而得出标号最大的需要移动的圆盘，而在它及它以前的圆盘全部需要移动
但之后怎么弄 实在没有头绪。。
我有答案但是不理解其中的other用来干嘛 递归函数也没看懂
求各位dalao帮个忙 解释一下可以么

#include <stdio.h>
#include <stdlib.h>
#define M 70
int start[M], targe[M];
long long f(int *p, int k, int fina)
{
  if(k==0) return 0;
  if(p[k]==fina) return f(p,k-1,fina);
  return f(p,k-1,6-fina-p[k])+(1LL<<(k-1));
}
int main ()
{
  long long ans;
  int n;
  while(scanf("%d",&n),n)
   {
      int i;
      for(i=1;i<=n;i++) scanf("%d",&start[i]);
      for(i=1;i<=n;i++) scanf("%d",&targe[i]);
      int c=n;
      for(;c>=1&&start[c]==targe[c];c--);
        if(c==0)
          {
            printf("0\n"); continue;
          }
      int other=6-start[c]-targe[c];
      ans=f(start,c-1,other)+f(targe,c-1,other)+1;
      printf("%lld\n",ans);
    }
  return 0;
}

答案在这

求助dalao

暂时只看懂other的作用，它是中转柱的标号

递归函数内的能理解吗
或者说说你大致的思路也可以
谢谢了

那个递归没有理解。我只写过n个盘子全部从同一个柱子移到另一个柱子去的汉诺塔。当然还是用的递归。

这题网上都找不到原题。。
能参考的太少了

这个世界需要更多dalao