Victor的博客

递归的基本概念一个函数调用其自身，就是递归求n!的递归函数 int Factorial(int n) { if (n == 0) return 1; else return n *Factorial(n - 1); } int Factorial(int n) { if (n == 0) return 1; return n * Fact...

汉诺塔问题(Hanoi)古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小 不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移 到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子 始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求输出移动 的步骤。简单的版本：#include <iostream> using na...

核心代码如下：#include<stdio.h>int cont(int n){ if(n!=1) return n*cont(n-1);}int main(){ int n; scanf("%d",&n); printf("%d\n",cont (n)); return 0; }