洛谷 l002 过河卒 c语言 递归 递推解法 空间压缩dana / Sep 16, 2021刷题dateSep 17, 2021slugluogu1002statusPublishedtags刷题typePostsummary洛谷 l002 过河卒 c语言 递归 递推解法 空间压缩(题目链接) [https://www.luogu.com.cn/problem/P1002]递归解法递推解法: 其实就是递归反过来递推解法优化版---空间压缩,二维变一维