C 解法, 执行用时: 1ms, 内存消耗: 296KB, 提交时间: 2022-05-22

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        int a=1;
        for(int i=1; i<=n; i++)
            a*=3;			//汉诺塔原来是找规律题 n==1 3-1；n==2 3*3-1；
        printf("%d\n",a-1);
    }
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 312KB, 提交时间: 2022-07-20

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        int a=1;
        for(int i=1; i<=n; i++)
            a*=3;           //汉诺塔原来是找规律题 n==1 3-1；n==2 3*3-1；
        printf("%d\n",a-1);
    }
}

C 解法, 执行用时: 2ms, 内存消耗: 172KB, 提交时间: 2022-05-14

#include<stdio.h>
//可以找到一个规律
int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int a = 1;
        for (int i = 1; i <= n; i++)
            a *= 3;
        printf("%d\n", a - 1);
    }
}

C 解法, 执行用时: 2ms, 内存消耗: 176KB, 提交时间: 2022-06-18

#include <stdio.h>

int count;
void Honoi(int n, char a, char b, char c){
    if(n == 0) return ;
    Honoi(n-1, a, b, c); // A(n-1) -> C
    count++;             // A -> B
    Honoi(n-1, c, b, a); // C(n-1) -> A
    count++;             // B -> C
    Honoi(n-1, a, b, c); // n-1层问题
} 

int main(){
    int n;
    while(~scanf("%d", &n)){
        count = 0;
        Honoi(n, 'a', 'b', 'c');
        printf("%d\n", count);
    }
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 180KB, 提交时间: 2022-06-02

#include<stdio.h>
#include<math.h>
int mininum(int n)
{
	if (n == 0)
		return 0;
	else if (n == 1)
		return 2;
	else
		return 2 * pow(3, n - 1) + mininum(n - 1);
	      
}
int main()
{
	int n = 0;
	while (scanf("%d", &n) != EOF)
		printf("%d\n", mininum(n));
	return 0;
}