#include <iostream> using namespace std; void FX(int ); int main() { int n; cout<<"请输入一个正整数:"; cin>>n; cout<<n<<":"; FX(n); return 0; } void FX(int n) { int a=n; if (a==1) cout<<a; if(n==1) return; else { FX(n/2); cout<<n%2; return; } }