UVa 839 - Not so Mobile【递归】

原题网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780

自己对递归掌握的不够好，只能大约看懂程序的功能，至于自己实现，即使实现，也没这么简练....

#include<stdio.h>int slove(int &w){int w1,w2,d1,d2;int b1=1,b2=1;scanf("%d%d%d%d",&w1,&d1,&w2,&d2);if(!w1){b1=slove(w1);//判定每个子天平是否平衡 }if(!w2){b2=slove(w2);}w=w1+w2;return b1&&b2&&(w1*d1==w2*d2);//返回天平的是否平衡}int main(){int t,w;scanf("%d",&t);while(t--){if(slove(w)){printf("YES\n");}else{printf("NO\n");}if(t){printf("\n");}}return 0;}