（三）算法基础——递归（2）

// 用纯C有点困难，就先用C++解了，这个是直接操作输入流来实现的
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int factor_value();
int term_value();
int expression_value();
int main(){
	cout << expression_value() << endl;
	return 0;
	}

int expression_value() //求一个表达式的值
{
	int result = term_value(); //求第一项的值
	bool more = true;
	while( more) {
		char op = cin.peek(); //看一个字符,不取走
		if( op == '+' || op == '-' ) {
			cin.get(); //从输入中取走一个字符
			int value = term_value();
			if( op == '+' ) result += value;
			else result -= value;
		}
		else more = false;
	}
	return result;
}

int term_value() //求一个项的值
{
	int result = factor_value(); //求第一个因子的值
	while(true) {
		char op = cin.peek();
		if( op == '*' || op == '/') {
			cin.get();
			int value = factor_value();
			if( op == '*') 
				result *= value;
			else result /= value;
		}
		else 
			break;
	}
	return result;
}

int factor_value() //求一个因子的值
{
	int result = 0;
	char c = cin.peek();
	if( c == '(') {
			cin.get();
			result = expression_value();
			cin.get();
		}
		else {
			while(isdigit(c)) {
				result = 10 * result + c - '0';// 减去0的AscII码，得到的就是数字的大小 
				// 得到整数的值 
				cin.get();
				c = cin.peek();
			}
		}
	return result;
}

#include <stdio.h>
int stairs(int n)
{
	if( n == 0 || n == 1)
		return 1;
	return stairs(n-1) + stairs(n-2);
}
int main()
{
	int N;
	while(scanf("%d",&N)) {
		printf("%d", stairs(N)); 
	}
return 0;
}

#include <stdio.h>
int f(int m,int n) {
	if( n > m )// 盘子数大于苹果数时，相当于把m个苹果放到m个盘子里面去。 
		return f(m,m);
	if( m == 0)// 苹果数为0 
		return 1;
	if( n == 0 )// 盘子数为0 
		return 0;
	return f(m,n-1) + f(m-n,n);
	/*有盘子为空，说明最少一个盘子为空 ，相当于 f(m,n-1)
	 没有盘子为空时，相当于每个盘子放一个苹果，之后就是 f(m-n,n)*/ 
}
int main() {
	int t,m,n;
	scanf("%d",&t);
	while( t--) {
		scanf("%d %d", &m,&n);
		printf("%d\n",f(m,n)); 
	}
	return 0;
}

#include <stdio.h>
#include <math.h>
#include<stdbool.h>
// 用来判断精度 
#define EPS 1e-6
//判断是否为0，因为浮点数不能直接用==比较大小 
bool isZero(double x) {
	return fabs(x) <= EPS; 
}
//用数组a里的 n个数，计算24
bool count24(double a[],int n) 
{
	int i,j,k;
	//基准条件 
	if( n == 1 ) {
		if(isZero( a[0] - 24) )
			return true;
		else
			return false;
		}
//临时存放数字 
double b[5];
		//枚举两个数的组合
	for(i = 0;i < n-1; ++i)
		for(j = i+1;j < n; ++j) { 
			int m = 0; //还剩下m个数, m = n - 2
			for(k = 0; k < n; ++k) 
		if( k != i && k!= j)
			b[m++] = a[k];//把其余数放入b
		//开始计算 
		b[m] = a[i]+a[j];
			if(count24(b,m+1))
				return true;
		b[m] = a[i]-a[j];
			if(count24(b,m+1))
				return true;
		b[m] = a[j]-a[i];
			if(count24(b,m+1))
				return true;
		b[m] = a[i]*a[j];
			if(count24(b,m+1))
				return true;
				//分母不能为0 
		if( !isZero(a[j])) {
			b[m] = a[i]/a[j];
			if(count24(b,m+1))
				return true;
			}
		if( !isZero(a[i])) {
			b[m] = a[j]/a[i];
			if(count24(b,m+1))
				return true;
		}
}
return false;
}

int main()
{
	int i,ab;
	double a[5],r;
	int c[5];
	while(true) {
		for(i = 0;i<4;i++)
			scanf("%lf", &a[i] ); 
		if( isZero(a[0]))
			break;
		if( count24(a,4))
			printf("YES\n");
		else
			printf("NO\n");
		}
	return 0;
}