In practice, due to differences in memory management, hardware access (GPS, accelerometer, camera), and system libraries (Android SDK vs. Win32 API). Consequently, most tools claiming "conversion" are actually doing the latter—creating an emulator wrapper.
Converting an APK to an EXE is not a native "recompilation" of code; rather, it uses a specialized wrapping technique: Apk To Exe Converter Tool