摘要：注意层次，用一维数组代替二维数组计算，在视图上标出来，每一次都用循环计算一次#include <stdio.h>int main(void){ int i, j; __int64 a[36] = {1}; __int64 b[36] = {0}; for (i = 1; i < 36; i++) { for (j = 1; j < i; j++) a[j] += a[j-1]; b[i] = a[i] = a[i-1]; } for (j = 1; scanf("%d", &i), i+1; j++) ... 阅读全文

摘要：汉诺塔是一种生活中的游戏，从现实生活的角度考虑，逐层的递归，假定是最优，从而形象的得出递归方程f(n)=3*f(n-1)+2,f(1)=2;先将n-1个通过B柱放到C柱，再将第N个放到B柱，然后再将n-1个通过B柱放到A柱再将第N个放到C柱，最后将n-1个放到C柱，n-1个总共3次，第N个总过2次再将递归式进行递推得到公式pow（3，n）-1#include <math.h>#include <stdio.h>int main(void){ int n; while (scanf("%d", &n) != EOF) printf(" 阅读全文