数组乘常数—2^(n+1)-2

解题思路:汉罗双塔的次数为2*2(^(n)-1);

注意事项:

参考代码:

#include <stdio.h>
#include <malloc.h>
#include <string.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int* count = (int*)malloc(n * sizeof(int));
	if (count == NULL)
	{
		return 1;
	}
	memset(count, 0, n*sizeof(int));
	count[n - 1] = 1;
	for (int i = 1; i <= n+1; i++)
	{
		int t = 0;//进位数--最后一位的进位数默认为0
		for (int j = n - 1; j >= 0; j--)
		{
			int k = count[j] * 2 + t;//当前位数*2所的值
			if (k)//k为0，则跳过
			{
				count[j] = k % 10;//保留余数
				t = k / 10;//下一为进位数
			}
		}
	}
	count[n - 1] -= 2;//减2
	for (int j = n - 1; j >= 0; j--)
	{
		//当前位数为负，这向前借1
		if (count[j]< 0)
		{
			count[j] += 10;
			count[j - 1] -= 1;
		}
		else//当前位数不为负，跳出循环
		{
			break;
		}
	}
	int i = 0;
	//去0
	for (i = 0; count[i] == 0; i++)
	{
		;
	}
	for (i; i < n; i++)
	{
		printf("%d", count[i]);
	}
	free(count);
	count = NULL;
	return 0;
}