add the full path to java.exe, for example:
> `D:\Program Files (x86)\Java\jdk1.8.0_05\bin\` or.. `D:\Program Files (x86)\Java\jre1.8.0_71\bin\`
^ these are just examples.
There's a chance you need to reboot. You should be able to open console once environment vars are set properly: Start > search for > cmd in cmd write "Java", and it should not return "not recognized" anymore.