递归递推测试卷剖析讲解.pptVIP

逆波兰表达式;分析;#include stdio.h #includemath.h double exp(){ char a[10]; scanf(“%s”,a); switch(a[0]){ case’+’:return exp()+exp(); case’-’:return exp()-exp(); case’*’:return exp()*exp(); case’/’:return exp()/exp(); default:return atof(a); } } void main() { double ans; ans=exp(); printf(“%f”,ans); };实现中常见的问题;放苹果;解题思路： 1、所有不同的摆放方法可以分为两类：至少有一个盘子空着和所有的盘子都不空。我