No. First, much of the groundwork for economic recovery, including the renegotiation of reparations and rapprochement with the United States, was executed by the Weimar Republic. Many of the work programs initiated by the Nazis upon taking power were first suggested and planned during the Weimar era as well.
The "economic miracle" of the 1930s was based entirely on unsustainable deficit spending. Nazi Germany used accounting tricks to prevent a second currency collapse, reassure the bond markets, and get around legal limits on government debt. The seizures of Austria and Czechoslovakia - and their gold reserves - were barely sufficient to keep Germany's economy afloat. By the end of 1939, Germany was paying off half of its invoices from contractors with coupons for tax rebates.
German numbers from the period are not the whole story. The autobahn never provided more than a few thousand jobs, and while several thousand kilometers were supposedly completed before the war, about 20 percent was unpaved. Large stretches were closed for repairs due to shoddy work by untrained conscripts and prisoners, and most of the system was restricted to one-lane traffic because Hitler decreed the autobahns were too narrow and had to be torn up and redone.
As for the German military machine, the Germans had used up half of their stock of bombs in the invasion of Poland and was critically low on ammunition. Hitler was forced to cancel his plans to invade France in October for this reason. That doesn't indicate an economic miracle: it indicates a desperate improvisation based on a brief window of opportunity.