‘wp’ is not recognized as an internal or external command, operable program or batch file

Per the documentation on make.wordpress.com, you need to create a file called wp.bat located in your C:\wp-cli folder, with the following contents:

@ECHO OFF
php "c:/wp-cli/wp-cli.phar" %*

Once you have this set up, you should be able to use wp to execute WP-CLI, presuming you have PHP installed.