carpenter&

摘要： 其实这样的题目一直没怎么想通是怎么回事儿，因为先前知道的宽搜和这个有点混乱。经常做题是好的，本来就天资平平，不努力怎么行。问题描述：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入：包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中 阅读全文

摘要： 在数学上有一个著名的“阿克曼（Ackermann）函数”，它是二元函数，其定义式为：ACK(M,N),M≥0,N≥0，且： （1）ACK(M,0)=ACK(M-1,0) (M>0) （2）ACK(M,N)=ACK(M-1,ACK(M,N-1))（M>0,N>0）初始条件：ACK(0,N)=1+N (N≥0)请用递归方法求解ACK(M,N)。注意阿克曼函数递归调用次数增长是非常快的，比如要求ACK(3,7)，需要经过将近70万次（693964次）递归调用。所以本题采用递归方法求解只能求解M和N很小的值。代码：#include<stdio.h>int ACK(int 阅读全文