【计算机考研机试指南】第八章递归与分治：汉诺塔3

哟米 2000

于 2021-06-24 22:36:40 发布

阅读量92

点赞数

分类专栏：计算机考研机试

本文链接：https://blog.csdn.net/weixin_44566432/article/details/118197841

版权

递归 C++ 函数计算编程

关键词由CSDN通过智能技术生成

计算机考研机试专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>

using namespace std;

long long Function(int n){
	if(n == 1){
		return 2;
	}else{
		return 3 * Function(n-1) + 2; //重点在这！ 
	}
}

int main(int argc, char** argv) {
	int n;
	while(scanf("%d", &n) != EOF){
		printf("%lld\n", Function(n));
	}
	
	return 0;
}